30 март 1936 г. - Машина Тьюринга
Описание:
Маши́на Тью́ринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма.
Ученый доказал, что любой алгоритм может быть реализован на машине Тьюринга, а следовательно, доказывал возможность построения универсальной ЭВМ.
Добавлено на ленту времени:
Дата: