Название: Исследовательское поведение. Стратегии познания, помощь, противодействие, конфликт
Автор: Александр Поддьяков
Жанр: Прочая образовательная литература
isbn: 5-98549-011-4
isbn:
Алгоритмическая неразрешимость массовой проблемы не означает неразрешимости той или иной единичной проблемы данного класса. Та или иная конкретная проблема может иметь решение, причем даже вполне очевидное, а для другой проблемы может существовать простое и очевидное доказательство отсутствия решения (доказательство того, что множество решений пусто). Но в целом данный класс проблем не имеет ни общего универсального алгоритма решения, применимого ко всем проблемам этого класса, ни ветвящегося алгоритма разбиения класса на подклассы, к каждому из которых был бы применим свой специфический алгоритм. Для решения отдельных подклассов задач нужно разрабатывать свои алгоритмы; для некоторых отдельных задач требуется разработка методов, вынужденно ограниченных, уникальных.
Алгоритмически неразрешимыми являются, например, проблема распознавания: остановится или нет произвольно выбранная машина Тьюринга (идеальная теоретическая модель любого программируемого устройства, на которой может быть реализован любой алгоритм) и вообще любая программа алгоритмического типа; проблема эквивалентности программ; тождества двух математических выражений; проблема распознавания того, можно ли из имеющихся автоматов собрать заданный автомат; а также множество других проблем, относящихся к топологии, теории групп и другим областям [Плесневич, 1974, с. 87–89].
Мы выдвигаем следующее положение: алгоритмическая неразрешимость как невозможность обобщенной системы точных предписаний по решению задач одного и того же типа имеет принципиальное значение для психологии и педагогики. Она означает наложение ряда принципиальных ограничений на основные компоненты деятельности человека или деятельности любой другой системы, обладающей психикой. Это ограничения на планирование деятельности, на ее осуществление, на контроль результатов, коррекцию.
СКАЧАТЬ