Turingmasine: by it ûntstean fan kompjûter wittenskip en kryptografyske

Turingmasine is in grutte útfining, ushered yn it tiidrek fan de ynformaasje technology, typen fan de arsjitektuer fan de moderne kompjûter systemen. Eminent Britske wiskundige Alan Turing en analytics yn minder as tweintich fjouwer jier slagge om geastlik bou in abstrakt meganisme te pakken ien fan 'e fûnemintele problemen yn de wiskunde, dy't formulearre de ferneamde Dútske professor David Hilbert op it Ynternasjonale Wiskunde Kongres holden yn 1900 yn Parys.

Turingmasine hat net allinnich wurden in dúdlike reaksje op in spesifike Computing taak, mar ek wie de teoretyske basis foar algoritmen en wittenskiplike software basis. Boppedat, it prinsipe fan oplossen fan komplekse wiskundige problemen troch it ûntwerpen fan ferskate abstrakte meganismen en oanlis fan algoritmen eksekutearre troch elektroanyske apparaten, foarme de basis foar de berte fan in nije sfear fan yntellektuele aktiviteit - ynformaasje technologyen.

Turingmasine wurdt foarsjoen mei in einleaze riem, ûnderferdield yn sellen, elk dêrfan befettet in symboal fan fêste einige set. De kolleksje fan alle symbolen neamd it alfabet fan 'e masine. Ien fan 'e tekens fan dit soarte fan alfabet stiet út en hjit de "gat". Turingmasine feroaret de ynhâld fan de sellen mei in spesjale lêzen en skriuwen holle beweecht lâns de tape. Untfang ynformaasje fan 'e kop fan' e ynhâld fan elke sel, it apparaat sels beslút, ôfhinklik fan syn ynterne steat, in karakter skreaun yn 'e sel en wêr te bewegen de holle nei dizze operaasje. Wêrby't it ynterne steat (ûnthâld) fan 'e masine, karakterisearre troch in sekere wearde fan nul oant inkele maksimale wearde, ek ûndergiet in feroaring.

A Turingmasine wurdt regele uterst ienfâldich, mar it makket it mooglik om te fieren hast alle programma, boud op in heldere algoritme. Foar de útfiering fan de ferskate kompjûtasjonele operaasjes is der in spesjale tafel, dy't opnommen bepaalde regels, dy't binne in set fan universele ynstruksjes foar de masine. Nei oanlieding fan dizze tabel, dat is fêste proseduere foar in bepaald kombinaasje fan ferskate steaten en symboalen, it apparaat bepaalt wat kompjûtasjonele operaasje wurde útfierd yn eltse situaasje. Yn feite, de universele Turingmasine is it earste prototype fan moderne kompjûters.

Ingenious útfining fan Alan Turing is brûkt mei súkses troch de Britske cryptanalytic buro yn de Twadde Wrâldkriich te brekken de Dútske geheime koades. Faak it ûntsiferjen fan geheime berjochten ûnderseeboaten Dönitz gieren lizze op Churchill syn buro foar de fal yn de Reich Kânselerij. Yn tsjinstelling ta de Dútske cryptographers, oefenjen puur yntuïtive oanpak en hawwe te krijen mei kryptografyske as keunst, in technyk fan Alan Turing opnommen algorithmic oplossings om de grutste útdagings fan deciphering geheime koades, dat wie incomparably effektiver.

Non-deterministysk Turingmasine makke it mooglik om hack de fijân kodearings net allinne in briljante cryptographers, mar ek gewoane meiwurkers Office, it meitsjen fan yntuïtive aksjes pland purposeful beweging nei it doel. Krigen troch in Turingmasine gegevens foar in grut part beynfloede de útkomst fan 'e Slach by Brittanje.