Статья в Энциклопедическом Фонде

Алгоритм

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

Энциклопедический Фонд