Турингова машина постала је сјајан изумзапочео у ери информационих технологија и предвидио архитектуру савремених рачунарских система. За мање од двадесет четири године, изванредни британски математичар и аналитичар Алан Туринг успео је да ментално изгради апстрактни механизам за решавање једног од основних проблема математике, који је формулисао чувени немачки професор Давид Хилберт на Међународном математичком конгресу одржаном 1900. у Паризу.
Турингова машина није само постала јасан одговор на тоспецифичан рачунски проблем, али такође је била теоријска основа алгоритама и научна основа програмирања. Поред тога, сам принцип решавања сложених математичких проблема конструкцијом различитих апстрактних механизама и конструкцијом алгоритама извршених електронским уређајима био је основа за појаву новог поља интелектуалне делатности - информационе технологије.
Туринг машина опремљена бескрајном траком,подељено у ћелије, од којих свака садржи одређени симбол из фиксног коначног скупа. Колекција свих знакова назива се абецеда машине. Један од знакова ове осебујне абецеде истиче се и носи назив "размак". Турингова машина мења садржај ћелија помоћу посебне главе за читање и писање која се креће дуж траке. Примајући информације од главе о садржају сваке ћелије, уређај одлучује, у зависности од њеног унутрашњег стања, који лик треба да напише у овој ћелији и где да помера главу након ове операције. У овом случају интерно стање (меморија) машине, које карактерише одређена вредност од нуле до одређене максималне вредности, такође је подложна промени.
Туринг машина је изузетно једноставнамеђутим, омогућава вам покретање готово било којег програма изграђеног на јасним алгоритамима. За обављање различитих рачунарских операција постоји посебна табела у коју су написана одређена правила која су скуп универзалних упутстава за машину. Вођени овом табелом у којој је утврђен редослед акција за одређену комбинацију различитих стања и симбола, уређај одређује које рачунске операције треба извести у свакој конкретној ситуацији. У ствари, универзална Турингова машина је први прототип савремених рачунара.
Сјајан изум Алана Туринга успешнокориштен од стране британског крипто-аналитичког бироа током Другог светског рата за пробијање немачких тајних кодова. Често је дешифрирање тајних порука подводних супова Доеницза лежало на Цхурцхилл-овом столу пре него што је ушло у канцеларију Реицх-а. За разлику од немачких криптографа, који су практиковали чисто интуитиван приступ и третирали криптографију као уметност, методологија Алана Туринга обезбедила је алгоритамске методе за решавање сложених проблема дешифровања тајних кодова, који су се показали неупоредиво ефикаснијим.
Не-детерминирана Турингова машина дала јеспособност да се пробије непријатељева шифра не само генијалним криптографима, већ и обичним запосленицима бироа, претварајући интуитивне акције у планирано циљано кретање ка циљу. Подаци добијени употребом Турингове машине у великој су мери утицали на исход битке за Енглеску.
