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