Важно подчеркнуть, что теорема Геделя относится к теоретическим системам не ниже определенного уровня сложности. Как пишет Б.А.Кулик [1997, с. 32], неполнота не проявляет себя в "повседневной" арифметике, и ее не надо опасаться при подсчете семейного бюджета и даже при расчете орбит небесных тел. Пока теоретическая деятельность не развилась до определенного уровня сложности, у исследователей имелось достаточно оснований считать, что построение универсальной полной теоретической системы возможно, и что именно к этому надо стремиться.

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

С теоремой Геделя связано открытое в ХХ веке чрезвычайно важное явление алгоритмической неразрешимости. Существуют классы корректно поставленных массовых проблем, допускающих применение алгоритмов, для которых тем не менее доказано отсутствие каких-либо алгоритмов их решения [Плесневич, 1974]. Поскольку основным предметом нашего обсуждения является не математика и кибернетика, а психология, мы приведем определение алгоритма, используемое в психологии, которое, тем не менее, содержательно очень близко к кибернетическому. Алгоритм определяется как общепонятная система точных предписаний, представляющая в общем виде решение всех задач определенного класса и позволяющая безошибочно решать любую задачу этого класса [Ланда, 1966; Талызина, 1969]. Алгоритм характеризуется: а) детерминированностью – однозначностью результата при заданных исходных данных; б) дискретностью – расчлененностью процесса на отдельные акты, возможность выполнения которых не вызывает сомнения; в) массовостью – способностью обеспечить решение любой задачи из класса однотипных задач. Тем не менее, строго доказано, что многие однотипные массовые задачи в принципе не имеют алгоритма своего решения.

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