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