Mașina Turing a devenit o mare invențiecare a pus bazele erei tehnologiei informației și a anticipat arhitectura sistemelor informatice moderne. În mai puțin de douăzeci și patru de ani, remarcabilul matematician și analist britanic Alan Turing a reușit să construiască mental un mecanism abstract pentru rezolvarea uneia dintre problemele fundamentale ale matematicii, care a fost formulat de celebrul profesor german David Hilbert la congresul internațional de matematică desfășurat în 1900 la Paris.
Mașina Turing nu a devenit doar un răspuns clar laproblemă de calcul specifică, dar a servit și ca bază teoretică pentru algoritmi și ca bază științifică pentru programare. În plus, chiar principiul rezolvării problemelor matematice complexe prin construirea unor mecanisme abstracte și construirea algoritmilor executați de dispozitive electronice a constituit baza apariției unei noi sfere a activității intelectuale - tehnologia informației.
Mașina Turing este echipată cu o bandă interminabilă,împărțit în celule, fiecare dintre care conține un anumit simbol dintr-un set finit fix. Colecția tuturor simbolurilor se numește alfabetul mașinii. Unul dintre personajele acestui alfabet aparte iese în evidență și se numește „spațiu”. Mașina Turing modifică conținutul celulelor folosind un cap special de citire și scriere care se deplasează de-a lungul benzii. Primind informații de la cap despre conținutul fiecărei celule, dispozitivul în sine decide, în funcție de starea sa internă, ce caracter să scrie în această celulă și unde să mute capul după această operație. În acest caz, starea internă (memoria) mașinii, caracterizată printr-o anumită valoare de la zero la o anumită valoare maximă, poate fi, de asemenea, modificată.
Mașina Turing este extrem de simplă,cu toate acestea, vă permite să rulați aproape orice program bazat pe algoritmi clari. Pentru executarea diferitelor operații de calcul, există un tabel special în care sunt înregistrate anumite reguli, care sunt un set de instrucțiuni universale pentru o mașină. Ghidat de acest tabel, care fixează procedura pentru o anumită combinație de stări și simboluri diferite, dispozitivul determină ce operațiune de calcul trebuie efectuată în fiecare situație specifică. De fapt, mașina universală Turing este primul prototip al computerelor moderne.
Invenția ingenioasă a lui Alan Turing are succesfolosit de biroul criptanalitic britanic în timpul celui de-al doilea război mondial pentru a sparge codurile secrete germane. Adesea, decriptarea mesajelor secrete ale vulturilor subacvatici ai lui Doenitz mergea la masa lui Churchill înainte ca aceasta să ajungă la cancelaria Reich. Spre deosebire de criptografii germani, care practicau o abordare pur intuitivă și tratau criptografia ca pe o artă, metoda lui Alan Turing a furnizat metode algoritmice pentru rezolvarea celor mai complexe probleme de decriptare a codurilor secrete, care s-au dovedit a fi incomparabil mai eficiente.
O mașinărie Turing nedeterministă a datcapacitatea de a sparge cifrele inamice nu numai pentru criptografii ingenioși, ci și pentru angajații obișnuiți ai biroului, transformând acțiunile intuitive într-o mișcare sistematică cu scop către scop. Datele obținute cu ajutorul mașinii Turing au influențat foarte mult rezultatul bătăliei din Anglia.
