Turing machine: sa mga sinugdanan sa computer sa siyensiya ug cryptography

Turing machine nahimong usa ka dakong imbensyon, ushered sa panahon sa impormasyon nga teknolohiya, ug nagpaabut sa arkitektura sa modernong sistema sa computer. Inilang British matematiko Alan Turing ug analytics sa ubos pa kay sa kaluhaan ug upat ka tuig nakahimo sa hunahuna pagtukod sa usa ka abstract mekanismo sa pagsulbad sa usa sa mga pundamental nga mga problema sa matematika, nga formulated sa mga bantog nga German nga Propesor David Hilbert sa International Mathematics Congress nga gihimo sa 1900 sa Paris.

Turing makina wala lamang mahimong usa ka tin-aw nga tubag sa usa ka piho nga buluhaton Computing, apan usab ang theoretical nga basehan alang sa algorithms ug siyentipikanhong software base. Dugang pa, sa baruganan sa pagsulbad sa komplikado nga mga problema sa matematika pinaagi sa pagdesinyo sa nagkalain-laing abstract mekanismo ug pagtukod sa mga algorithms gipatay sa electronic mga lalang, nag-umol sa basehan alang sa pagkatawo sa usa ka bag-o nga dapit sa intellectual nga kalihokan - impormasyon teknolohiya.

Turing makina nga gihatag sa usa ka walay katapusan nga bakus, gibahin ngadto sa mga selula, sa matag usa sa nga naglangkob sa usa ka simbolo sa natudlong kinutuban set. Ang koleksyon sa tanan nga mga simbolo nga gitawag sa alpabeto sa makina. Usa sa mga timailhan sa niini nga matang sa alpabeto nagatindog sa gawas ug mao ang gitawag nga "gintang". Turing machine-usab sa mga sulod sa mga selula uban sa usa ka espesyal nga pagbasa ug pagsulat sa ulo sa pagbalhin sa daplin sa tape. Pagdawat sa impormasyon gikan sa ulo sa mga sulod sa matag selula, sa lalang sa iyang kaugalingon modesisyon, depende sa iyang internal nga kahimtang, ang usa ka kinaiya nga nahisulat sa cell ug diin sa paglihok sa mga ulo human sa operasyon niini. Diin ang mga internal nga estado (handumanan) sa makina, gihulagway pinaagi sa usa ka bili gikan sa zero ngadto sa pipila ka maximum nga bili, usab ipaubos sa usa ka pagbag-o.

Usa ka Turing machine ang gihan-ay hilabihan yano, apan kini nagtugot kaninyo sa pagtuman sa hapit bisan unsa nga programa, nga gitukod sa usa ka tin-aw nga algorithm. Kay ang pagpatay sa mga nagkalain-laing mga computational operasyon adunay usa ka espesyal nga lamesa, nga natala sa pipila ka mga lagda, nga mao ang usa ka hugpong sa universal nga mga panudlo alang sa makina. Human niini nga lamesa, nga malig pamaagi alang sa usa ka partikular nga kombinasyon sa mga nagkalain-laing estado ug mga simbolo, ang aparato motino kon unsa ang computational operasyon nga gihimo sa matag sitwasyon. Sa pagkatinuod, ang universal Turing machine mao ang unang prototype sa modernong computer.

Mamugnaong pagmugna sa Alan Turing malamposong gigamit sa mga British cryptanalytic bureau sa panahon sa Gubat sa Kalibotan II aron sa pagguba sa German nga tinago nga mga code. Kasagaran pagsusi sa kahulogan sa tinago nga mga mensahe submarino Doenitz mga langgam mihigda sa ni Churchill lamesa sa atubangan sa pagkapukan sa Reich Chancellery. Sukwahi sa mga German nga cryptographers, pagpraktis sa lang sa intuitive paagi ug may kalabutan sa cryptography ingon sa usa ka arte, usa ka teknik sa Alan Turing naglakip algorithmic solusyon sa mga labing dako nga hagit sa pagsabut sa mga tinago nga mga codes, nga mao ang dili ikatandi nga mas epektibo.

Non-deterministic Turing machine naghimo niini nga posible nga sa hack sa ciphers kaaway dili lamang sa usa ka hayag cryptographers, apan usab sa mga ordinaryo nga mga empleyado Office, sa paghimo intuitive mga buhat nga giplano katuyoan kalihukan sa tumong. Nga nakuha sa usa ka Turing data machine ngadto sa usa ka dako nga gidak-on nga apektado sa resulta sa sa Gubat sa Britanya.