АЛГОРИТМ

(алгорифм), единообразная математическая процедура ("рецепт") для решения однотипных задач, выполняемая по строго определенным правилам. Применение алгоритма позволяет получить ответ типа "да" или "нет" на любой вопрос в классе задач, для решения которых был предложен данный алгоритм. Например, алгоритм, определяющий, кратно ли число x числу y в случае натуральных чисел, состоит просто в делении x на y. Термин "алгоритм" происходит от имени арабского ученого аль-Хорезми из Хивы. Знаменитый алгоритм Евклида позволяет находить наибольший общий делитель двух целых чисел. Не все задачи поддаются алгоритмическому решению. Примерами алгоритмически неразрешимых задач может служить 10-я проблема Гильберта.