Большая психологическая энциклопедия

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

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

  1. алгоритмическая неразрешимость—АЛГОРИТМИЧЕСКАЯ НЕРАЗРЕШИМОСТЬ англ. algorithmic unsolvability важнейшее свойство некоторых классов корректно поставленных задач допускающих применение алгоритмов состоя...Большой психологический словарь
  2. алгоритмическая неразрешимость—п.п. алгоритмдк шешлместк...Орысша-қазақша салааралық терминологиялық сөздік
  3. алгоритмическая неразрешимость—algorithmic undecidability...Русско-английский словарь по электронике
  4. алгоритмическая неразрешимость—алгарытмчная неразвязальнасць...Русско-белорусский математический словарь
  5. алгоритмическая неразрешимость—Алгоритмическая неразрешимость Алгоритмическая неразрешимость в математической логике свойство математической задачи заключающееся в отсутствии алгоритма ее решения. См...Финансовый словарь
  6. алгоритмическая неразрешимость—АЛГОРИТМИЧЕСКАЯ НЕРАЗРЕШИМОСТЬ важнейшее свойство некоторых классов корректно поставленных задач допускающих применение алгоритмов. emОно состит в том что задачи каждого...Энциклопедия эпистемологии и философии науки