Энциклопедия Кольера - алгоритм
Алгоритм
алгоритм (алгорифм), единообразная математическая процедура ("рецепт") для решения однотипных задач, выполняемая по строго определенным правилам. Применение алгоритма позволяет получить ответ типа "да" или "нет" на любой вопрос в классе задач, для решения которых был предложен данный алгоритм. Например, алгоритм, определяющий, кратно ли число x числу y в случае натуральных чисел, состоит просто в делении x на y. Термин "алгоритм" происходит от имени арабского ученого аль-Хорезми из Хивы. Знаменитый алгоритм Евклида позволяет находить наибольший общий делитель двух целых чисел. Не все задачи поддаются алгоритмическому решению. Примерами алгоритмически неразрешимых задач может служить 10-я проблема Гильберта. .
Рейтинг статьи:
Вопрос-ответ:
Ссылка для сайта или блога:
Ссылка для форума (bb-код):
Самые популярные термины
1 | 1674 | |
2 | 1370 | |
3 | 1303 | |
4 | 602 | |
5 | 599 | |
6 | 513 | |
7 | 480 | |
8 | 468 | |
9 | 432 | |
10 | 430 | |
11 | 430 | |
12 | 416 | |
13 | 415 | |
14 | 409 | |
15 | 409 | |
16 | 401 | |
17 | 391 | |
18 | 391 | |
19 | 390 | |
20 | 383 |