Алгорифм

Алгорифм, определенное правило, дающее возможность решить математический вопрос, не прибегая ни к каким испытаниям. Так, способ нахождения общего наибольшего делителя двух чисел последовательным делением представляет собой определенный алгорифм; между тем разыскание того же общего наибольшего делителя путем разложения чисел на простые множители не представляет собой алгорифм, потому что разложение на множители может быть произведено только путем ряда испытаний. Это различие между решением задачи при помощи определенного алгорифма или при помощи испытаний имеет в математике коренное значение. Самое слово алгорифм происходит от имени арабского математика IX века Алхваризми, в сочинении которого даны определенные правила производства арифметических действий. Когда в Европу стало проникать индусско-арабское счисление, то математики разделились на абацистов, приверженцев абака (счетной доски), и алгорифмиков — приверженцев нового счисления (см. арифметика).

В. К.