.

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

      Алгоритмически неразрешимыми являются, например, проблема распознавания: остановится или нет произвольно выбранная машина Тьюринга (идеальная теоретическая модель любого программируемого устройства, на которой может быть реализован любой алгоритм) и вообще любая программа алгоритмического типа; проблема эквивалентности программ; тождества двух математических выражений; проблема распознавания того, можно ли из имеющихся автоматов собрать заданный автомат; а также множество других проблем, относящихся к топологии, теории групп и другим областям [Плесневич, 1974, с. 87–89].

      Мы выдвигаем следующее положение: алгоритмическая неразрешимость как невозможность обобщенной системы точных предписаний по решению задач одного и того же типа имеет принципиальное значение для психологии и педагогики. Она означает наложение ряда принципиальных ограничений на основные компоненты деятельности человека или деятельности любой другой системы, обладающей психикой. Это ограничения на планирование деятельности, на ее осуществление, на контроль результатов, коррекцию.

      Речь идет о невозможности эффективной универсальности, о невозможности эффективной инвариантности. В. Ф. Венда [1990] показал, что универсальность и эффективность методов связаны обратной зависимостью: чем метод более универсален, тем он менее эффективен. (Один из параметров эффективности метода – способность с его помощью либо решить задачу, либо доказать отсутствие решения за определенное число шагов.) Наиболее эффективны самые частные, самые специализированные методы – алгоритмы [Ивлев, 1998, с. 28]. За определенное число шагов такой специализированный метод всегда приводит к решению любой задачи того класса, который он покрывает. Но при этом он не может быть использован без той или иной переделки для решения задач даже соседних классов.

      Неэффективная универсальность и инвариантность – возможна. Например, рекомендация «Если не получилось решить задачу одним способом, попробуй другим» может считаться универсальной, поскольку относится к решению задач в самых разных областях. Но вряд ли она достаточно эффективна, поскольку указывает лишь на возможность смены способа, но не на сам способ.

      Возникает вопрос: как же люди решают конкретные