Turing tshuab: ntawm lub hauv paus pib ntawm lub computer science thiab cryptography

Turing tshuab tau los ua ib tug neeg pej xeem nrog invention, uas qhib kev nyob rau hauv lub era ntawm cov ntaub ntawv technology, thiab xav lub architecture ntawm niaj hnub lub computer systems. Eminent British mathematician Alan Turing thiab analytics nyob rau hauv tsawg tshaj nees nkaum plaub lub xyoos tswj kom lub hlwb tsim ib tug paub daws teeb mechanism rau qhov chaw nyob ib tug ntawm cov yuav tsum muaj teeb meem ntawm kev kawm txog zauv, uas formulated tus naas ej German xibfwb David Hilbert nyob thoob ntiaj teb kev kawm txog zauv Congress nyob rau hauv 1900 nyob rau hauv Paris.

Turing tshuab tsis tau tsuas yog ua ib tug ntshiab lus teb rau ib qho kev xam neeg ua hauj lwm, tab sis kuj yog tus theoretical lub hauv paus rau algorithms thiab scientific software puag. Nyob rau hauv tas li ntawd, lub hauv paus ntsiab lus ntawm kev daws complex zauv teeb meem los ntawm tsim ntau yam paub daws teeb mechanisms thiab kev siv ntawm algorithms tua los ntawm hluav taws xob, tsim lub hauv paus rau cov me nyuam yug ntawm ib tug tshiab kheej ntawm kev txawj ntse kev ua si - ntaub ntawv yees.

Turing tshuab yog muab nrog ib qho kev txom siv, muab faib mus rau lub hlwb, txhua tus uas muaj ib lub cim ntawm tsau finite teeb. Tus sau los ntawm tag nrho cov cim hu ua cov tsiaj ntawv ntawm lub tshuab. Ib tug ntawm cov yam ntxwv ntawm qhov no zoo ntawm cov tsiaj ntawv sawv tawm thiab yog hu ua tus "ntxi". Turing tshuab hloov tus txheem ntawm lub hlwb nrog ib tug tshwj xeeb kev nyeem ntawv thiab sau ntawv lub taub hau tsiv raws rau daim kab xev. Tau txais ntaub ntawv los ntawm lub taub hau ntawm tus txheem ntawm txhua ntawm tes, tus ntaus ntawv nws tus kheej txiav txim siab, nyob ntawm seb nws nrog lub xeev, ib tug cim sau nyob rau hauv lub cell thiab qhov chaw uas yuav tawm mus rau hauv lub taub hau tom qab lub lag luam no. Wherein lub internal lub xeev (nco) ntawm lub tshuab, yus muaj los ntawm ib tug tej yam muaj nuj nqis ntawm xoom kom ib co nqi siab tshaj plaws, kuj undergoes ib tug hloov.

Ib tug Turing tshuab yog teem tsis tshua muaj neeg yooj yim, tab sis nws tso cai rau koj mus ua yuav luag txhua qhov kev pab cuam, ua rau ib tug ntshiab algorithm. Rau cov tua ntawm cov ntau yam computational hauj lwm muaj ib tug tshwj xeeb lub rooj, uas kaw tej yam kev cai, uas yog ib tug txheej ntawm universal qhia rau lub tshuab. Tom qab no cov lus, uas yog tsau txoj kev rau ib qho thaum lawv tseem ntau lub xeev thiab cov cim, cov apparatus txiav txim seb computational lag luam yuav tsum tau ua nyob rau hauv txhua qhov teeb meem no. Nyob rau hauv qhov tseeb, lub universal Turing tshuab yog thawj tsab ntawm niaj hnub computers.

Ingenious invention ntawm Alan Turing tau lawm siv tau ntse los ntawm lub British cryptanalytic chaw khaws thaum lub sij hawm ua tsov ua rog II lub ntiaj teb no mus ua txhaum lub German daim card leb. Feem ntau qhov cim tsis pub leejtwg paub lus submarines Doenitz vultures nteg on Churchill lub rooj ua ntej lub caij nplooj zeeg mus rau hauv lub Reich Chancellery. Nyob rau hauv sib piv rau lub German cryptographers, xyaum tu yus purely intuitive mus kom ze thiab txheeb cryptography li ib daim duab, ib tug txheej txheem ntawm Alan Turing muaj algorithmic kev daws teeb meem mus rau lub loj tshaj txoj kev sib tw ntawm deciphering daim card leb, uas yog incomparably zoo dua.

Tsis-deterministic Turing tshuab ua nws tau mus hack tus yeeb ncuab ciphers tsis tau tsuas yog ib tug ci ntsa iab cryptographers, tab sis kuj zoo tib yam neeg ua hauj lwm Chaw ua hauj lwm, ua intuitive kev ua npaj kas zog mus rau lub hom phiaj. Tau los ntawm ib tug Turing tshuab cov ntaub ntawv mus rau ib tug loj raws li cuam tshuam lub sij hawm ntawm lub sib ntaus sib tua ntawm teb chaws Aas Kiv.