Turing-maskin har blitt en fantastisk oppfinnelse,innledet tidenes informasjonsteknologi og forutså arkitekturen til moderne datasystemer. På mindre enn tjuefire år klarte den enestående britiske matematikeren og analytikeren Alan Turing mentalt å konstruere en abstrakt mekanisme for å løse et av de grunnleggende problemene i matematikk, som ble formulert av den berømte tyske professoren David Hilbert på den internasjonale matematiske kongressen som ble holdt i 1900 i Paris.
Turings maskin har ikke bare blitt et tydelig svar pået spesifikt beregningsproblem, men også det teoretiske grunnlaget for algoritmene og den vitenskapelige basen for programmering. I tillegg dannet selve prinsippet om å løse komplekse matematiske problemer ved å konstruere forskjellige abstrakte mekanismer og konstruere algoritmer utført av elektroniske enheter grunnlaget for fremveksten av et nytt felt for intellektuell aktivitet - informasjonsteknologi.
Turingmaskin utstyrt med uendelig tape,delt inn i celler, som hver inneholder et visst symbol fra et fast, begrenset sett. Samlingen av alle tegn kalles maskinens alfabet. En av karakterene i dette særegne alfabetet skiller seg ut og bærer navnet "mellomrom". Turing-maskinen endrer innholdet i cellene ved å bruke et spesielt lese- og skrivehode som beveger seg langs båndet. Mottakende informasjon fra hodet om innholdet i hver celle, bestemmer enheten, avhengig av dens interne tilstand, hvilket tegn som skal skrives i denne cellen og hvor den skal bevege hodet etter denne operasjonen. I dette tilfellet gjennomgår maskinens interne tilstand (minne), preget av en viss verdi fra null til en viss maksimalverdi, en endring.
Turingmaskin er ekstremt enkelmen det lar deg kjøre nesten ethvert program bygd på klare algoritmer. For å utføre forskjellige beregningsoperasjoner, er det en spesiell tabell der visse regler er skrevet, som er et sett universelle instruksjoner for maskinen. Veiledet av denne tabellen, der rekkefølgen av handlinger for en bestemt kombinasjon av forskjellige tilstander og symboler er fast, bestemmer enheten hvilken beregningsoperasjon som skal utføres i hver spesifikke situasjon. Den universelle Turing-maskinen er faktisk den første prototypen på moderne datamaskiner.
Alan Tirings strålende oppfinnelse med hellbrukt av det britiske kryptanalytiske byrået under andre verdenskrig for å knekke tyske hemmelige koder. Ofte lå dekrypteringen av de hemmelige meldingene fra undervannsgribbene Doenitz på Churchill-bordet før han kom inn i rikets kansleri. I motsetning til tyske kryptografer, som praktiserte en rent intuitiv tilnærming og behandlet kryptografi som en kunst, ga Alan Turing metodikk algoritmiske metoder for å løse komplekse problemer med å dekryptere hemmelige koder, som viste seg å være makeløst mer effektive.
Den ikke-deterministiske Turing-maskinen gamuligheten til å knekke fiendens chiffer, ikke bare for geniale kryptografer, men også for vanlige ansatte i byrået, og gjøre intuitive handlinger til en planlagt målrettet bevegelse mot målet. Dataene som ble innhentet ved bruk av Turing-maskinen, påvirket i stor grad resultatet av kampen om England.
