Алгоритмическая неразрешимость

АЛГОРИТМИЧЕСКАЯ НЕРАЗРЕШИМОСТЬ

Алгоритмическая неразрешимость (англ. algorithmic unsolvability) - важнейшее свойство некоторых классов корректно поставленных задач, допускающих применение алгоритмов, состоящее в том, что задачи каждого из этих классов в принципе не имеют к.-л. общего, универсального алгоритма решения, объединяющего этот класс. Несмотря на полную однотипность условий и требований, здесь, как ни парадоксально, принципиально невозможна однотипность метода решения. Алгоритмическая неразрешимость не означает неразрешимости тех или иных единичных проблем данного класса - часть из них может иметь свои решения. Но в целом данный класс задач не имеет ни общего универсального алгоритма решения, ни ветвящегося алгоритма полного разбиения класса на подклассы, к каждому из которых был бы применим свой специфический алгоритм. Алгоритмическая неразрешимость как невозможность обобщенной системы точных предписаний по решению задач одного и того же типа имеет принципиальное значение для психологии мышления, обучения и теории познания. В т.ч. из нее вытекает, что основные компоненты деятельности человека (планирование, выполнение, контроль результатов, коррекция) не м. б. построены на алгоритмической основе, хотя и могут включать в качестве вспомогательных те или иные алгоритмические процедуры.

Решение задачи, относящейся к типу алгоритмически неразрешимых, с неизбежностью включает неалгоритмизуемые компоненты и требует творчества: способ ее решения не выводится из более общего известного типового метода, а изобретается. Успех здесь не м. б. гарантирован на 100% никакими методами (в отличие от ситуации с алгоритмически разрешимыми задачами). Т. о., Алгоритмическая неразрешимость как объективная невозможность универсальных точных предписаний, однозначно приводящих к заданному результату, означает свободу выбора и объективную необходимость творческого поиска. (А.Н. Поддьяков)

Психологический словарь. А.В. Петровского М.Г. Ярошевского

нет значения и толкования слова

Словарь психиатрических терминов. В.М. Блейхер, И.В. Крук

нет значения и толкования слова

Неврология. Полный толковый словарь. Никифоров А.С.

нет значения и толкования слова

Оксфордский толковый словарь по психологии

нет значения и толкования слова

предметная область термина

 

назад в раздел : словарь терминов  /  глоссарий  /  таблица

Тематический указатель: 

Оставить комментарий

CAPTCHA на основе изображений
Введите код с картинки