Turingův stroj se stal grandiózním vynálezem,který zahájil éru informačních technologií a předpokládal architekturu moderních počítačových systémů. Významný britský matematik Alan Turing a analytika za méně než dvacet čtyři roky podařilo psychicky postavit abstraktní mechanismus pro řešení jeden ze základních problémů matematiky, které formuloval slavný německý profesor David Hilbert na Mezinárodním matematiky kongres se konal v roce 1900 v Paříži.
Turingův stroj se stal nejen jasnou odpovědí nakonkrétním výpočetním problémem, ale také byl teoretickým základem algoritmů a vědecké základny programování. Dále samotný princip řešení solutních matematických problémů metodou konstrukce různých abstraktních mechanismů a konstrukčních algoritmů prováděných elektronickými prostředky vytvořil základ pro vznik nové sféry intelektuální aktivity - informační technologie.
Stroj Turing je vybaven nekonečnou páskou,rozdělená do buněk, z nichž každá obsahuje určitý symbol z pevného konečného souboru. Celá všechna symboly se nazývá abeceda stroje. Jeden z znaků této zvláštní abecedy vyniká a je nazýván "prázdný". Stroj Turing mění obsah buněk pomocí speciální čtecí a zapisovací hlavy pohybující se podél pásku. Přijímající informace z hlavy o obsahu každé buňky se samotné zařízení, v závislosti na jeho vnitřním stavu, rozhodne, který znak má zapsat v této buňce a kde přesunout hlavu po této operaci. V takovém případě také probíhá změna interního stavu (paměti) stroje, který se vyznačuje určitou hodnotou od nuly až po určitou maximální hodnotu.
Stroj Turing je velmi jednoduchý,Umožňuje však provádět téměř jakýkoli program, který je založen na jasných algoritmech. Pro provádění různých výpočetních operací existuje zvláštní tabulka, ve které jsou napsána určitá pravidla, která představují sadu univerzálních instrukcí pro stroj. Vedené touto tabulkou, která určuje pořadí akcí pro určitou kombinaci různých stavů a symbolů, zařízení určí, který výpočetní operace by měl být proveden v každé konkrétní situaci. Ve skutečnosti je univerzální stroj Turing první prototyp moderních počítačů.
Geniální vynález Alana Turinga úspěšněbyl používán britskou kryptanalytickou kanceláří během druhé světové války k prasknutí německých tajných kódů. Často rozlušování tajných zpráv podvodních slohů Denitsa leželo na stole Churchill, než se dostala do Reichskanzeleria. Na rozdíl od německých cryptographers, cvičí čistě intuitivní přístup a týkají se kryptografii jako umění, technika Alan Turing zahrnuty algoritmické řešení největších výzev rozluštit tajné kódy, což bylo nesrovnatelně účinnější.
Deterministický Turingův stroj přineslschopnost rozbít šifry nepřítele nejen brilantním kryptografům, ale i běžným zaměstnancům úřadu, přeměňovat intuitivní akce na systematické a účelné posun směrem k cíli. Údaje získané pomocí Turingova stroje v malém měřítku neovlivnily výsledek bitvy o Anglii.
</ p>
