Turing mashine: katika asili ya sayansi ya kompyuta na cryptography

Turing mashine imekuwa uvumbuzi mkubwa, ulileta zama za teknolojia ya habari, na kutarajia usanifu wa mifumo ya kisasa ya kompyuta. Maarufu wa Uingereza mwanahisabati Alan Turing na uchanganuzi katika chini ya miaka ishirini na nne imeweza kiakili kujenga utaratibu dhahania ya kushughulikia moja ya matatizo ya msingi ya hisabati, ambayo yaliyoandaliwa maarufu German Profesa David Hilbert Kimataifa Hisabati Congress uliofanyika mwaka 1900 mjini Paris.

Turing mashine hana tu kuwa jibu wazi kompyuta majukumu maalum, pia alikuwa msingi wa nadharia ya mipangilio na kisayansi programu msingi. Aidha, kanuni ya kutatua matatizo magumu ya hisabati kwa kuchora taratibu mbalimbali dhahania na ujenzi wa mipangilio kunyongwa na vifaa vya umeme, sumu msingi wa kuzaliwa kwa nyanja mpya ya akili shughuli - teknolojia ya habari.

mashine ya Turing hutolewa na mkanda kutokuwa na mwisho, kugawanywa katika seli, ambayo kila mmoja una ishara ya kudumu finite seti. ukusanyaji wa alama zote zinazoitwa alfabeti wa mashine. Moja ya ishara ya aina hii ya alfabeti anasimama nje na inaitwa "pengo". Turing mashine mabadiliko yaliyomo ya seli zenye kusoma maalum na kuandika kichwa kusonga pamoja mkanda. Kupokea taarifa kutoka Mkuu wa yaliyomo ya kila kiini, kifaa yenyewe anaamua, kulingana na hali yake ya ndani, tabia imeandikwa katika kiini na mahali pa hoja kichwa baada operesheni hii. Ambayo hali ya ndani (kumbukumbu) ya mashine, na sifa ya thamani fulani kutoka sifuri kwa baadhi ya thamani ya kiwango cha juu, pia hupitia mabadiliko.

mashine ya Turing ni mpangilio rahisi sana, lakini ni utapata kufanya karibu mpango wowote, umejengwa juu ya algorithm wazi. Kwa utekelezaji wa shughuli mbalimbali za kuhesabu kuna meza maalum, ambayo kumbukumbu sheria fulani, ambayo ni seti ya maelekezo zima kwa mashine. Kufuatia meza hii, ambayo ni ya kudumu utaratibu kwa mchanganyiko maalum ya mataifa mbalimbali na alama, vifaa huamua nini operesheni kuhesabu ili kuwa walifanya katika kila hali. Kwa kweli, wote Turing mashine ni mfano wa kwanza wa kompyuta za kisasa.

Ingenious uvumbuzi wa Alan Turing imekuwa kutumika kwa mafanikio na Uingereza cryptanalytic ofisi wakati wa Vita Kuu ya II kuvunja German codes siri. Mara nyingi usimbuaji siri ujumbe nyambizi Doenitz tai kuweka juu ya dawati Churchill kabla ya kuanguka katika Reich kansela. Tofauti na cryptographers Kijerumani, kufanya mazoezi mbinu rena angavu na kuhusiana na cryptography vile sanaa, mbinu ya Alan Turing pamoja ufumbuzi algorithmic kwa changamoto kubwa ya deciphering codes siri, ambayo ilikuwa incomparably ufanisi zaidi.

Mashirika yasiyo ya deterministic Turing mashine alifanya hivyo inawezekana hack ciphers adui si tu cryptographers kipaji, lakini pia kawaida wafanyakazi ofisi, na kufanya vitendo angavu iliyopangwa kwa makusudi harakati ya lengo. Kupatikana kwa data Turing mashine kwa kiasi kikubwa walioathirika matokeo ya vita ya Uingereza.