-
2018 BCE
АЛАН ТЬЮРИНГ (1912-1954)
Тесно связанные с ранее работа была проделана Тьюринга советник Алонсо церкви. TMs впоследствии стал наиболее широко используются абстрактные модели вычислений. Универсальный TMs может эмулировать любой другой ТМ, или любым другим известным компьютера.
Во время Второй мировой войны Тьюринг помог (с Welchman) расшифровать нацистской код. Некоторые источники говорят, что эта работа была решающей для победы над третьим Рейхом.
