Turing meaisín: ag an bunús eolaíocht ríomhaireachta agus cripteagrafaíochta

Tá Turing meaisín a bheith ina aireagán mhór, thug an ti ré na teicneolaíochta faisnéise, agus ag súil leis an ailtireacht na gcóras ríomhaireachta nua-aimseartha. Eminent matamaiticeoir na Breataine Alan Turing agus Analytics i níos lú ná fiche ceithre bliana a bhainistiú a thógáil meabhrach meicníocht teibí chun aghaidh a thabhairt ar cheann de na fadhbanna bunúsacha na matamaitice, a ceapadh an cáiliúil Gearmáine tOllamh David Hilbert ag an Matamaitice Comhdháil Idirnáisiúnta ar siúl i 1900 i bPáras.

Nach bhfuil Turing meaisín a bheith ach freagra soiléir ar an tasc ríomhaireachta ar leith, ach bhí freisin an bunús teoiriciúil do halgartaim agus bonn bogearraí eolaíochta. Lena chois sin, an prionsabal a réiteach fadhbanna casta matamaiticiúla trí dhearadh meicníochtaí teibí éagsúla agus tógáil halgartaim fhorghníomhú ag gléasanna leictreonacha, a bhí mar bhonn leis an bhreith an sféar nua de ghníomhaíocht intleachtúil - teicneolaíochtaí faisnéise.

Tá meaisín Turing feistithe le téip gan teorainn roinnte ina gcealla, gach ceann ina bhfuil siombail ó shraith críochta seasta. An bailiúchán de na siombailí ar a dtugtar den aibítir na meaisín. Ar cheann de na comharthaí seo de chineál ar haibítre clampaí amach agus ar a dtugtar an "bearna". Athruithe Turing meaisín an t-ábhar de na cealla a bhfuil léamh speisialta agus ceann scríbhneoireachta gluaiseacht ar feadh an téip. Faisnéis a fháil ó cheann de an t-ábhar gach cille, an gléas féin chinneann, brath ar a staid inmheánach, carachtar scríofa sa chill agus nuair a bogadh an ceann i ndiaidh an oibríocht. Wherein an stát inmheánach (chuimhne) ar an meaisín, arb iad is sainairíonna luach áirithe ó náid go roinnt luach is fearr, undergoes freisin ar athrú.

Tá meaisín Turing eagraithe thar a bheith simplí, ach is féidir leat a dhéanamh beagnach aon chláir, tógtha ar algartam soiléir. Do chur i ngníomh na n-oibríochtaí ríomhaireachta éagsúla tá tábla ar leith, a taifeadadh rialacha áirithe, a bhfuil sraith de threoracha uilíoch le haghaidh an meaisín. Ina dhiaidh sin chairt, ina bhfuil linn socraithe gníomhaíochta do mheascán áirithe de stáit éagsúla agus carachtair, go gcinnfidh an gléas ar cheart oibríocht próiseála a chur i gcrích i ngach cás. Go deimhin, is é an meaisín Turing uilíoch an chéad fhréamhshamhail na ríomhairí nua-aimseartha.

aireagán Ingenious de Alan Turing úsáid go rathúil ag an oifig crioptanailíseacha Breataine sa Dara Cogadh Domhanda a bhriseadh na cóid rúnda na Gearmáine. Is minic díchódaithe teachtaireachtaí rúnda fomhuireáin vultures Doenitz leagan ar an tábla Churchill thit roimh don Chancellery Reich. I gcodarsnacht leis na Gearmáine cryptographers, cleachta de chineál iomasach chuige agus baineann siad le cripteagrafaíochta mar ealaín, mar theicníc de Alan Turing iniata algorithmic réitigh ar an mó dúshláin a bhaineann le deciphering rúnda cóid stáit, a bhí incomparably níos éifeachtaí.

Neamh-deterministic Turing meaisín a rinne sé indéanta a crack na cóid an namhaid nach bhfuil ach cryptographers iontach, ach freisin gnáth Oifig fostaithe, ag déanamh gníomhaíochtaí iomasach beartaithe gluaiseacht cuspóir leis an sprioc. A fhaightear trí shonraí meaisín Turing go mór i gcion ar thoradh an Cath na Breataine.