Tiuringo mašina: ne kompiuterių mokslo ir kriptografija kilmės

Tiuringo mašina tapo Grand išradimas, atvedė į informacinių technologijų eroje, ir tikisi, kad šiuolaikinių kompiuterinių sistemų architektūrą. Žymių britų matematikas Alan Turing ir analizė per mažiau nei dvidešimt ketverių metų valdomų protiškai statyti abstraktų mechanizmą spręsti vieną iš pagrindinių problemų matematikos, kurį suformulavo garsųjį vokiečių profesoriaus David Hilbert vykusioje 1900 metais Paryžiuje Tarptautinio matematikos kongresas.

Tiuringo mašina ne tik tapo aiškus atsakas į tam tikrą skaičiavimo užduotis, bet taip pat buvo teorines pagrindas algoritmų ir mokslo programinės įrangos pagrindu. Be to, sprendžiant sudėtingas matematines problemas kuriant įvairias abstrakčias mechanizmus ir statybos algoritmų atliekamų elektroninių prietaisų principas, suformavo naują sferą intelektinės veiklos gimimo pagrindas - informacinių technologijų.

Tiuringo mašina, jei su begalinis diržas, padalintas į ląsteles, iš kurių kiekvienas yra fiksuoto baigtinių rinkinys simbolis. Visų simbolių rinkinys vadinamas mašinos abėcėlė. Vienas iš šios abėcėlės rūšies požymiais išsiskiria ir yra vadinamas "spraga". Tiuringo mašina keičia ląstelių turinį specialus skaitymo ir rašymo galvutė juda palei juosta. Gauti informaciją iš kiekvienos ląstelės turinį galvos, pati prietaisas nusprendžia, priklausomai nuo jo vidaus valstybė, charakterio raštiško ląstelėje ir kur judėti galvą po šios operacijos. Kur vidaus būklė (atminties) mašinos, būdingas tam tikrą vertę nuo nulio iki didžiausios vertės kai, taip pat patiria kaita.

Tiuringo mašina išdėstyti labai paprasta, bet ji leidžia atlikti beveik bet kokią programą, pastatytas aiškiu algoritmas. Dėl įvairių skaičiavimo operacijų vykdymo yra specialus stalas, kurį įrašė tam tikras taisykles, kurios yra universalių instrukcijų mašiną rinkinys. Taip šioje lentelėje, kuri yra nustatyta procedūroje tam tikram derinys įvairių narių ir simbolių, aparatas nustato, kas skaičiavimo operacija būti atliekami kiekvienoje padėtyje. Tiesą sakant, universali Tiuringo mašina yra pirmasis prototipas modernių kompiuterių.

Sumanus išradimas ir Alan Turing buvo sėkmingai naudojama britų kriptoanalitines biuro Antrojo pasaulinio karo metu pertraukos Vokietijos slaptuosius kodus. Dažnai dekodavimo slaptus pranešimus povandeninius Doenitz grifai gulėjau ant stalo Churchillis prieš nukrito į Reicho kanceliarijos. Priešingai Vokietijos cryptographers, praktikuojančių grynai intuityvus požiūris ir yra susiję su kriptografija kaip menas, technika, Alan Turing Pridėtos algoritminės sprendimai didžiausių iššūkių iššifruoti paslaptis kodai, kurie buvo nepalyginamai efektyviau.

Ne deterministinis Tiuringo mašina tapo įmanoma nulaužti priešo užkoduota ne tik puikus cryptographers, bet ir paprastų darbuotojų Office, todėl planuojamas kryptingą judėjimą į tikslą intuityvus veiksmų. Pagaminti Tiuringo mašinos duomenis dideliu mastu paveikė Britanijos mūšio baigtį.