Определение алгоритма[11] в сжатом виде было сформулировано известным русским математиком Марковым.
Алгоритмом называется точное предписание, задающее преобразование исходных данных в искомый результат. При этом могут производиться числовые вычисления, преобразования буквенных выражений, некоторых символов и т.д.
Наличие алгоритма формализует процесс решения задачи, исключая рассуждения исполнителя алгоритма. Использование алгоритма дает возможность решать задачу формально, механически исполняя команды алгоритма[12] в указанной последовательности.
Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
Устройство, которое без непосредственного участия человека выполняет обработку информации по заложенной в него программе[13], называется автоматом. В информатике автомат – дискретный преобразователь информации, который преобразует некоторое множество входных сигналов в выходные, проходя при этом через множество внутренних состояний. Если указанные множества конечны, то автомат называется конечным автоматом.