Turing mesin: ing asal saka ilmu komputer lan kriptografi

Mesin turing wis dadi penemuan grand, nglantaraken ing jaman teknologi informasi, lan diantisipasi arsitektur sistem komputer modern. Unggul matématikawan Inggris Alan Turing lan Analytics ing kurang saka rong puluh papat taun kasil mental mbangun mekanisme abstrak kanggo alamat siji masalah dhasar matématika, kang ngrumusaken misuwur Jerman Profesor David Hilbert ing International Mathematics Congress dianakaké ing taun 1900 ing Paris.

Turing mesin wis ora mung dadi nanggepi cetha kanggo tugas komputerisasi tartamtu, nanging uga ana ing basis teoritis kalkulus lan basa lunak ngelmu. Kajaba iku, ing asas saka mecahaken masalah-masalah matématika Komplek dening ngrancang macem-macem mekanisme abstrak lan construction saka kalkulus kaleksanan dening piranti elektronik, bentuk dhasar kanggo lair saka bal anyar kegiatan intelektual - teknologi informasi.

Mesin turing diwenehake karo sabuk telas, dipérang dadi sel, saben kang ngandhut simbol saka pesawat wates tetep. Koleksi kabeh simbol disebut aksara saka mesin. Salah siji pratandha saka jinis iki aksara stands metu lan diarani "longkangan". Mesin turing ngganti isi sel karo maca khusus lan sirah nulis obah bebarengan tape. Nampa informasi saka kepala isi saben sel, piranti dhewe nemtokaken, gumantung ing negara internal, karakter ditulis ing sel lan ing ngendi kanggo mindhah sirah sawise operasi iki. Endi negara internal (memori) saka mesin, ditondoi dening nilai tartamtu saka nul kanggo sawetara nilai maksimum, uga ngalami owah-owahan.

A Mesin turing wis disusun banget prasaja, nanging iku ngijini sampeyan kanggo nindakake meh program, dibangun ing algoritma cetha. Kanggo tumapake warna operasi komputasional ana meja khusus, kang direkam aturan tartamtu, kang pesawat saka pandhuan universal kanggo mesin. Dipuntedahaken Tabel iki, kang wis prosedur tetep kanggo kombinasi tartamtu saka werna-werna negara lan simbol, apparatus ing nemtokake apa operasi komputasional kanggo bisa dileksanakake ing saben kahanan. Ing kasunyatan, Mesin turing universal inggih punika satunggaling prototipe pisanan komputer modern.

penemuan Ingenious saka Alan Turing wis kasil digunakake dening Biro cryptanalytic Britania nalika Perang Dunia II kanggo break kode rahasia Jerman. Asring dekoding rahasia pesen susi Doenitz manuk garudha lay ing mejo Churchill kang sadurunge tiba menyang Reich Chancellery. Ing kontras menyang cryptographers Jerman, esthi pendekatan sejatine sifate intuisi lan hubungané kriptografi minangka gambar, technique saka Alan Turing klebu solusi algoritma kanggo tantangan paling deciphering kode rahasia, kang ana incomparably luwih efektif.

Non-nentokake Mesin turing digawe iku bisa kanggo hack ciphers mungsuh ora mung cryptographers sarwa, nanging uga Kantor karyawan biasa, nggawe tumindak intuisi ngrancang gerakan purposeful kanggo goal. Dijupuk dening data Mesin turing menyang ombone gedhe kena pengaruh kasil saka Peperangan Britain.