Каждый, кто умеет пользоваться компьютером, знает, что для выполнения какой-либо операции на нем необходимо открыть соответствующую программу, которая хранится в его памяти. Однако жизнь не всегда была такой простой, как сейчас. Первые большие электронные цифровые компьютеры, британский «Колосс» (1944 год) и американский ENIAC (1945 год), не умели хранить программы в памяти. Чтобы настроить эти компьютеры на новую задачу, необходимо было перекоммутировать их, то есть вручную переподключить кабели и переустановить переключатели. Основной принцип работы современного компьютера, подразумевающий управление машиной с помощью программы, которая хранится в ее памяти и представляет собой закодированные инструкции, был сформулирован Аланом Тьюрингом.
Абстрактная универсальная вычислительная машина, предложенная Тьюрингом в 1936 году и вскоре получившая название просто универсальной машины Тьюринга, состоит из неограниченной памяти, в которой хранятся данные и инструкции, и сканера, перемещающегося вдоль ячеек памяти, символ за символом считывающего найденные данные и записывающего в ячейки следующие символы. При вводе различных программ в память машина выполняет те или иные вычисления. Создание единой машины, которая имела бы фиксированную структуру и с помощью хранящихся в памяти закодированных инструкций, как хамелеон, превращалась бы из машины, предназначенной для выполнения одной задачи, в машину, успешно решающую совершенно другую, было поистине фантастической идеей. |