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

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

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