Алгоритм

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