Главная » Психологический словарь » а » АЛГОРИТМИЧЕСКАЯ НЕРАЗРЕШИМОСТЬ
А    Б    В    Г    Д    Е    Ж    З    И    К    Л    М    Н    О    П    Р    С    Т    У    Ф    Х    Ц    Ч    Ш    Щ    Э    Ю    Я   

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

Разместил: Александр Ковалёв | 28/05/2011 | Комментариев: 0 | Просмотров: 834
 
 0/10  (голосов: 0)

АЛГОРИТМИЧЕСКАЯ НЕРАЗРЕШИМОСТЬ (англ. algorithmic unsolvability) - важнейшее свойство некоторых классов корректно поставленных задач, допускающих применение алгоритмов, состоящее в том, что задачи каждого из этих классов в принципе не имеют к.-л. общего, универсального алгоритма решения, объединяющего этот класс. Несмотря на полную однотипность условий и требований, здесь, как ни парадоксально, принципиально невозможна однотипность метода решения. А. н. не означает неразрешимости тех или иных единичных проблем данного класса - часть из них может иметь свои решения. Но в целом данный класс задач не имеет ни общего универсального алгоритма решения, ни ветвящегося алгоритма полного разбиения класса на подклассы, к каждому из которых был бы применим свой специфический алгоритм. А. н. как невозможность обобщенной системы точных предписаний по решению задач одного и того же типа имеет принципиальное значение для психологии мышления, обучения и теории познания. В т. ч. из нее вытекает, что основные компоненты деятельности человека (планирование, выполнение, контроль результатов, коррекция) не м. б. построены на алгоритмической основе, хотя и могут включать в качестве вспомогательных те или иные алгоритмические процедуры. Решение задачи, относящейся к типу алгоритмически неразрешимых, с неизбежностью включает неалгоритмизуемые компоненты и требует творчества: способ ее решения не выводится из более общего известного типового метода, а изобретается. Успех здесь не м. б. гарантирован на 100% никакими методами (в отличие от ситуации с алгоритмически разрешимыми задачами). Т. о., А. н. как объективная невозможность универсальных точных предписаний, однозначно приводящих к заданному результату, означает свободу выбора и объективную необходимость творческого поиска. (А. Н. Поддьяков.)

Источник: Б.Г. Мещеряков, В.П. Зинченко "Большой психологический словарь"

Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам ЗАРЕГИСТРИРОВАТЬСЯ либо войти на сайт под своим именем.
Имя:*
E-Mail:*
Комментарий:
Введите два слова, показанных на изображении: *

А    Б    В    Г    Д    Е    Ж    З    И    К    Л    М    Н    О    П    Р    С    Т    У    Ф    Х    Ц    Ч    Ш    Щ    Э    Ю    Я   
Мы рады, что Вы посетили наш портал, который посвящен одному из самых важных аспектов жизни, а именно семье и всему, что с ней связано. Это такие вопросы,как семейные отношения, быт, развитие детей, отдых, увлечения, образование, а также карьерный рост. На нашем портале Вы можете не только пополнить свой багаж знаний, но и приобрести практические навыки по многим направлениям.