Эволюция средств вычислительной техники

Современным компьютерам предшествовали механические и электромеханические устройства. В 1642 году французский математик и философ Блез Паскаль в возрасте 18 лет сконструировал суммирующую машину. Машина Паскаля состояла из восьми движущихся дисков с прорезями и могла суммировать числа до восьми знаков.

В 1889 году американский изобретатель Герман Холлерит сконструировал перфокарточное устройство для решения статистических задач. В отличие от идеи Бэббиджа, хранить на перфокартах инструкции, Холлерит использовал перфокарты для хранения данных. Кроме того, для работы перфокарточного устройства использовалось электричество.

В своей работе Тьюринг описал абстрактную вычислительную машину, которая получила название машины Тьюринга. Машина Тьюринга представляет собой автоматическое устройство, способное находиться в конечном числе внутренних состояний и снабженное бесконечной внешней памятью - лентой. Среди состояний выделяются два - начальное и конечное. Лента разделена на клетки. В каждую клетку может быть записана любая из букв некоторого алфавита. В пустую клетку записана "пустая буква". В каждый момент времени машина Тьюринга находится в одном из своих состояний и, рассматривая одну из клеток ленты, воспринимает записанный в ней символ.

В неконечном состоянии машина Тьюринга совершает шаг, который определяется ее текущим состоянием и символом на ленте, воспринимаемым в данный момент. Шаг машины Тьюринга заключается в следующем:
1. В рассматриваемой клетке записывается символ, совпадающий со старым, или пустой.

2.Машина переходит в новое состояние, совпадающее со старым, или конечное.

3.Лента сдвигается на одну клетку или остается на месте.

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

Тьюринг не преследовал цели изобрести компьютер. Тем не менее, описанная им абстрактная машина определила некоторые характеристики современных компьютеров. Так, например, бесконечная лента является аналогом оперативной памяти современного компьютера. Впервые подобная модель памяти была использована в компьютере Атанасова и Берри.