Turing vél: á uppruna tölvunarfræði og dulmál

Turing vél hefur orðið Grand uppfinning, hófst í tímum upplýsingatækni og búist arkitektúr nútíma tölvukerfa. Framúrskarandi British stærðfræðingur Alan Turing og greinandi í minna en tuttugu og fjögur ár tekist að andlega reisa ágrip kerfi til að takast á eitt af grundvallar vandamálum stærðfræði, sem mótuð fræga þýska prófessor David Hilbert á International Mathematics Congress sem haldin var í 1900 í París.

Turing vél hefur ekki aðeins orðið ljóst að bregðast við tilteknum computing verkefni, en einnig var fræðilegur grundvöllur fyrir reiknirit og vísinda hugbúnaður stöð. Að auki, er reglan um að leysa flókin stærðfræði vandamál með því að hanna ýmsa fræðilega kerfi og smíði reiknirit framkvæmd með rafrænum tækjum, myndast grundvöllur fyrir fæðingu nýja kúlu vitsmunalegum starfsemi - upplýsingatækni.

Turing vél er með endalaus belti, skipt í frumur, sem hver um sig inniheldur tákn föstum endanlegt mengi. Söfnun öll tákn sem kallast stafrófið vélarinnar. Eitt af einkennum af þessu tagi af stafrófinu stendur út og er kölluð "bilið". Turing vél breytir innihald frumur með sérstakri lestur og ritun höfuð færa meðfram borði. Að fá upplýsingar frá höfði innihalds hverrar frumu, tækið sjálft ákveður, eftir innra ástandi, eðli skrifað í klefanum og hvar á að færa höfuð eftir þessa aðgerð. Þar sem innri ástand (minni) í vélinni, sem einkennist af ákveðnu gildi frá núll að einhverju hámarksverðmæti, einnig umbrotnar breytingu.

A Turing vél er komið mjög einfalt, en það er hægt að framkvæma nánast hvaða forrit, byggð á skýru reiknirit. Fyrir framkvæmd hinna ýmsu computational starfsemi er að ræða sérstaka borð sem skráð ákveðnar reglur, sem eru sett á alhliða leiðbeiningar um vél. Í kjölfar þessa töflu, sem er fastur aðferð fyrir tiltekna samsetningu ýmissa ríkja og tákn, sem búnaðurinn ræður hvað computational aðgerð til að framkvæma í hverri stöðu. Í staðreynd, the alhliða Turing vél er fyrsta frumgerð nútíma tölvum.

Snjallt uppfinning af Alan Turing hefur verið notað með góðum árangri við breska cryptanalytic Bureau í síðari heimsstyrjöldinni til að brjóta þýsku leyndarmál merkjamál. Oft umskráningu leyndarmál skilaboð kafbátum Doenitz hrægammar lá á borðinu Churchill áður en falla í Reich Chancellery. Í mótsögn við þýsku cryptographers, æfa eingöngu innsæi nálgun og tengjast dulmál sem list, tækni af Alan Turing með lausnarleiðar lausnir á mesta áskoranir deciphering leyndarmál merkjamál, sem var yfirgnæfandi meiri árangri.

Non-deterministic Turing vél gerði það mögulegt að hakk óvini dulmálin ekki aðeins ljómandi cryptographers, en einnig venjulegir starfsmenn skrifstofu, sem gerir innsæi aðgerðir fyrirhugað markviss hreyfing í markið. Fæst með því að Turingvélar gögn að miklu leyti haft áhrif á niðurstöðu orrustunni um Bretland.