Алгоритмическая Неразрешимость

118

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

А. И. Как невозможность обобщенной системы точных предписаний по решению задач одного и того же типа имеет принципиальное значение для психологии мышления, обучения и теории познания. В т. Ч. Из нее вытекает, что основные компоненты деятельности человека (иланрфование, выполнение, контроль результатов, коррекция) не м. 6. Построены на алгоритмической основе, хотя и могут включать в качестве вспомогательных тс или иные алгоритмические процедуры. Решение задачи, относящейся к типу алгоритмически неразрешимых, с неизбежностью включает неалгоритмизуемые компоненты и требует творчества. Способ ее решения не выводится из более общего известного типового метода, а изобретается. Успех здесь не м. Б. Гарантирован на 100% никакими методами (в отличие от ситуации с алгоритмически разрешимыми задачами).

Т. О., А. Н. Как объективная невозможность универсальных точных предписаний, однозначно приводящих к заданному результату, означает свободу выбора и объективную необходимость творческого поиска. (А. Н. Поддьяков.).

Значения в других словарях
Алгометр

(от греч - боль) - прибор для измерения болевой чувствительности. Различают А. Механический (мера - степень выдвижения колющей иглы), электрический (мера - вольтаж действующего тока), термический (мера - нагрев прямым контактом или излучением) и химический (мера - концентрация раздражающего вещества). С помощью А. Устанавливается нижний болевой порог (абсолютный порог) - величина раздражения при первом появлении ощущения боли и верхний болевой порог (порог терминальный) - величина раздражения, п..

Алгоритм

(от имени среднеазиатского математика VIII-IX вв. Аль-Хорезми) - в математике. Точное предписание для выполнения "вычислительного". (комбинаторного) процесса. Обычно подразумевается, что А. Служит методом решения однотипных задач, бесконечно различающихся исходными данными. А. Являются, напр., осваиваемые в начальной школе правила сложения, вычитания, умножения и деления столбиком. Первоначально "А.". Как раз и назывались правила счета в позиционной десятичной системе, о которо..

Алгоритмическое Описание Деятельности Оператора

- один из видов фор мального операционного описания трудового процесса как совокупности дискретных единиц деятельности и правил, определяющих порядок их следования.А. О. Д. О. Относится к категории алгоритмов сводимости, т. К. Единицы, принимаемые за элементарные, являются таковыми лишь для выбранного уровня расчленения деятельности. Этот уровень определяется конкретными целями А. О. Д. О. И методическими возможностями расчленения трудового процесса на отдельные составляющие. Желательно расчлене..

Алейкемический

(aleukaemic) - используется для описания алейкемии - заболевания, при котором в крови содержится недостаточное количество лейкоцитов. Данное состояние обычно развивается вслед за состоянием, при котором в организме человека вырабатывается избыточное количество лейкоцитов, что характерно для лейкемии.. ..

Дополнительный поиск Алгоритмическая Неразрешимость Алгоритмическая Неразрешимость

Добавить комментарий
Комментарии
Комментариев пока нет

На нашем сайте Вы найдете значение "Алгоритмическая Неразрешимость" в словаре Психологическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Алгоритмическая Неразрешимость, различные варианты толкований, скрытый смысл.

Первая буква "А". Общая длина 30 символа