Turing mochini: ka tšimoloho ea saense ea lik'homphieutha le cryptography

Turing mochine e se e le ho qaptjoa o moholo, ebandaki ka mehla ea theknoloji lesedi, mme ha ho lebeletswe le mehaho ea litsamaiso ea kajeno k'homphieutha. Phahameng British setsebi sa lipalo Alan Turing le dinyakisiso ka lilemo tse ka tlaase ho feta mashome a mabeli a mane o ile a khona ho kelellong bopa e mochine inahaneloang ho rarolla e mong oa mathata a ka motheo oa thuto ea lipalo, e leng rerileng e tummeng Jeremane Professor David Hilbert ka International mmetse ya motheo wa Congress e neng e tšoaretsoe 1900 ka Paris.

Turing mochine ha feela ba ka karabelo e hlakileng ho elaborate mosebetsi itseng, empa hape e ne e le motheo oa mogopolofela bakeng dikgatotharabololong le saense Software botlaaseng. Ho phaella moo, molao-motheo oa ho rarolla mathata a rarahaneng thuto ea lipalo ka ho qapa mechine e sa tšoaneng bokopa le kaho ea dikgatotharabololong bolaoa ke lisebelisoa tsa elektronike, thehoa motheo oa tsoalo ea le lefapheng lefe kapa lefe e ntjha ya kelello mosebetsi - theknoloji e tlhahisoleseding.

mochini Turing fanoe ka lebanta sa feleng, arotsoe ka lisele tse, e mong le e ba e nang le letšoao la tsitsitseng lekanyelitsoeng sete. Pokello matšoao tsohle bitsoa alfabeta tsa mochine. E 'ngoe ea lipontšo tsa mofuta ona tsa alfabeta ikhethang le o bitsoa "lekhalo". Turing mochini fetola litaba tse ka hare ea lisele le ho bala e khethehileng le ho ngola hlooho fallela hammoho theipi ya. Fumana tlhahisoleseding ho tswa hlooho ea litaba tse ka hare ka mong seleng, sesebediswa ka boeona etsa qeto, ho itšetlehile ka boemo sona tsa, ka botho ba ngotsoeng ka seleng le moo ho fallela hlooho ka mor'a opereishene ena. Moo puso ka hare (hlooho) ea mochine, tšoauoa ka e le boleng ba itseng ho tswa lefela ho ba bang ba boleng lebetsoeng le, hape undergoes phetoho.

A mochini Turing e lokisetsa ka tsela e itekanetseng ka ho fetisisa, empa e lumella u ho phetha hoo e ka bang lenaneo leha e le efe, e hahiloeng ka dikgatotharabololo hlakileng. Bakeng sa ho phetha fapaneng tshebetso dikhomphuitha ho na le tafole e khethehileng, e leng e tlalehiloeng melao itseng, tse sete ya litaelo bokahohleng bakeng sa mochine. Latelang tafole ena, e leng e tsitsitseng tsamaiso ya motsoako ho khetheha ea linaha tse sa tšoaneng le litšoantšetso, sethusathuto ea etsang qeto hore na opereishene dikhomphuitha ho ho phethwa ka 'ngoe boemo bo. Ha e le hantle, ho ba bokahohleng Turing mochini ke mochine oa pele oa lik'homphieutha ea kajeno.

Bohlale qaptjoa ea Alan Turing 'nile la sebelisoa ka katleho ke British cryptanalytic Bureau nakong ea Ntoa ea II ea Lefatše ho senya Jeremane dikhoutu lekunutu. Hangata e decoding lekunutu melaetsa submarines Doenitz manong larileng ka a le behile deskeng Churchill oa pele oela ka Reich Chancellery. Ka lehlakoreng le leng ho cryptographers Jeremane, ho tloaela ho etsa wa katamelo feela ya ka tlhago fela le amana cryptography ka bonono e, mokhoa oa Alan Turing kenyelleditswe ditharollo algorithmic ho le mathata a ka ho fetisisa deciphering dikhoutu lekunutu, e neng e bapiswego atlehang haholoanyane.

Bao e seng deterministic Turing mochini etsa hore ho khonehe ho hack le ciphers sera sa e seng feela e le cryptographers bohlale, empa hape ba tloaelehileng basebetsi Office, ho etsa liketso tsa tlhago rerile morero mokhatlo oa ho finyella pakane eo e. Fumanoa ka ho ya data Turing mochine ho ea bohōleng bo itseng ameha phello ea Ntoa ea Brithani.