/ / Turinga mašīna: datorzinātnes un kriptogrāfijas sākumā

Turinga mašīna: datorzinātnes un kriptogrāfijas avots

Turingas mašīna kļuva par grandiozu izgudrojumukas lika pamatu informācijas tehnoloģiju laikmetam un paredzēja moderno datorsistēmu arhitektūru. Nepilnu divdesmit četru gadu laikā izcilajam britu matemātiķim un analītiķim Alanam Turingam izdevās garīgi uzbūvēt abstraktu mehānismu vienas no matemātikas pamatproblēmām risināšanai, kuru starptautiskajā matemātikas kongresā formulēja slavenais vācu profesors Deivids Hilberts. 1900. gadā Parīzē.

Turing Machine

Turinga mašīna ne tikai kļuva par skaidru atbildispecifiska skaitļošanas problēma, bet arī kļuva par algoritmu un zinātniskās plānošanas bāzes teorētisko pamatu. Turklāt pats princips sarežģīto matemātisko problēmu risināšanai, veidojot dažādus abstraktus mehānismus un veidojot algoritmus, ko veic elektroniskās ierīces, bija pamats jaunas intelektuālās darbības sfēras - informācijas tehnoloģiju.

Turingu mašīna ir bezgalīgi tapēta,iedalītas šūnās, no kurām katra satur noteiktu simbolu no fiksētas ierobežotas kopas. Visu simbolu kolekciju sauc par mašīnas alfabētu. Viena no šīs savdabīgās alfabēta pazīmēm izceļas un to sauc par "telpu". Turinga mašīna maina šūnu saturu ar īpašu lasīšanas un rakstīšanas galviņu, kas pārvietojas pa lenti. Saņemot informāciju no galvas par katras šūnas saturu, pati ierīce, atkarībā no tā iekšējā stāvokļa, nolemj, kura rakstzīme ir jāieraksta šajā šūnā un kur pārvietot galvu pēc šīs operācijas. Šādā gadījumā maina arī iekārtas iekšējo stāvokli (atmiņu), ko raksturo noteikta vērtība no nulles līdz noteiktai maksimālajai vērtībai.

Universāla Turing mašīna

Машина Тьюринга устроена чрезвычайно просто, tomēr tas ļauj palaist gandrīz jebkuru programmu, kas balstīta uz skaidriem algoritmiem. Dažādu skaitļošanas operāciju veikšanai ir īpaša tabula, kurā ir uzrakstīti daži noteikumi, kas attēlo universālu instrukciju kopumu mašīnai. Izmantojot šo tabulu, kas ieraksta procedūru vienam vai citam dažādu stāvokļu un simbolu kombinācijai, ierīce nosaka, kura skaitļošanas darbība jāveic katrā konkrētā situācijā. Faktiski universālā Turinga mašīna ir pirmais mūsdienu datoru prototips.

Neterministiska Turinga mašīna

Alana Tūringa ģeniālais izgudrojums ir veiksmīgsko Otrā pasaules kara laikā izmantoja Lielbritānijas kriptanalīzes birojs, lai uzlauztu vācu slepenos kodus. Bieži vien Doenica zemūdens grifu slepeno ziņojumu atšifrēšana nonāca pie Čērčila galda, pirms tas nonāca Reiha kancelejā. Atšķirībā no vācu kriptogrāfiem, kuri praktizēja tīri intuitīvu pieeju un traktēja kriptogrāfiju kā mākslu, Alana Tūringa metode sniedza algoritmiskas metodes, lai atrisinātu vissarežģītākās slepeno kodu atšifrēšanas problēmas, kas izrādījās nesalīdzināmi efektīvākas.

Nedeterministiskā Turingas mašīna devaspēja lauzt ienaidnieka šifrus ne tikai atjautīgiem kriptogrāfiem, bet arī parastiem biroja darbiniekiem, intuitīvas darbības pārvēršot sistemātiskā mērķtiecīgā virzībā uz mērķi. Dati, kas iegūti ar Turingas mašīnas palīdzību, ļoti ietekmēja Anglijas kaujas iznākumu.