Apa itu mesin Turing?

Mesin Turing adalah konstruksi filosofis untuk bagaimana komputer dapat berfungsi, ditemukan pada tahun 1936 oleh Alan Turing, seorang matematikawan Inggris yang terkenal dan ahli logika abad ke -20.Ide -ide di balik mesin Turing adalah dasar untuk semua perangkat lunak komputer modern dan sistem perangkat keras yang ada pada 2011, meskipun konsep aktual yang dibuat Turing tidak pernah digunakan untuk membangun perangkat yang sebenarnya pada saat itu, dan ditemukan sebelum komputer digital ada dalam hal apa punbentuk nyata.Prinsip -prinsip di mana fungsi mesin Turing mencakup serangkaian kontrol untuk data input dan output, mesin untuk memproses data dalam beberapa bentuk, dan satu set aturan yang ditetapkan untuk bagaimana data ini diproses oleh mesin. Jenius di belakangPenemuan Alan Turings adalah bahwa setiap kelompok simbol yang konsisten yang mewakili informasi yang bermakna, seperti simbol matematika atau huruf yang terdiri dari bahasa, dapat diproses secara mekanis oleh mesin jika diberi seperangkat aturan yang tepat untuk pemrosesan mereka.Ini akan menghasilkan penciptaan perangkat mekanis yang dapat ditanyakan pertanyaan logis untuk masalah yang kompleks dan dengan cepat muncul dengan jawaban yang tidak memihak.Mesin Turing adalah prekursor dalam hal ini dengan algoritma komputer, yang merupakan daftar instruksi komputer yang dikompilasi yang diandalkan oleh unit pemrosesan pusat (CPU) di komputer untuk berfungsi pada tahun 2011.

Desain untuk mesin Turing sederhana olehStandar komputasi modern dari abad ke-21, dan fungsi fisiknya memiliki ketidaktahuan tentang implementasinya, tetapi ide-ide yang dibangun memiliki fondasi yang kuat.Mesin itu terdiri dari pita atau pita dengan simbol yang dicetak di atasnya, yang dapat dibaca oleh kepala saat pita dilewatkan.Ketika simbol dibaca, mereka akan memohon keadaan tertentu dalam mesin, yang akan mengarahkan gerakan pita dan mempengaruhi nilai output yang dihasilkan oleh mesin.Analog dengan sistem komputer modern tahun 2011 adalah bahwa rekaman tersebut mewakili kode atau algoritma perangkat lunak komputer, pembaca adalah CPU, dan outputnya akan ditampilkan dan sistem transmisi seperti monitor, speaker dan printer, lalu lintas jaringan, dan banyak lagi.

Ide -ide di balik mesin Turing dipandang sebagai fungsi mendasar dari melakukan serangkaian perhitungan apa pun dan juga dapat dibandingkan dengan cara kerja otak manusia.Turing dirinya dan orang lain pada zamannya percaya bahwa mesin Turing dapat diadaptasi untuk melakukan hampir semua jenis perhitungan yang dapat dibayangkan dan bertindak sebagai mesin universal untuk menyelesaikan semua masalah manusia.Namun, masalah yang segera muncul dengan konsep ini dikenal sebagai Turing Tarpit, dan mengacu pada fakta bahwa, meskipun serangkaian simbol yang konsisten dapat diproses oleh mesin Turing, mendapatkan mesin seperti itu untuk menghasilkan jawaban yang bermakna untukPertanyaan sepenuhnya bergantung pada set aturan pemrosesan yang semakin kompleks dan berlapis-lapis. Ilmu komputer segera menghadapi masalah dengan bagaimana perangkat lunak dan sistem perangkat keras berdasarkan prinsip-prinsip mesin Turing dapat macet dalam perhitungan yang tidak berarti yang dikenal sebagai loop program.Keterbatasan logika menyebabkan adaptasi pada prinsip -prinsip mesin Turing, seperti mesin kuantum dan probabilistik Turing.Mesin Turing probabilistik menggunakan gagasan beberapa kaset yang dijalankan dalam mesin secara bersamaan untuk menghasilkan hasil yang berbeda secara paralel, yang kemudian ditimbang satu sama lain berdasarkan probabilitas hasil mana yang paling mungkin akurat.Mesin seperti itu akan mencapai kesimpulan dengan cara yang mirip dengan bagaimana perangkat lunak logika fuzzy beroperasi dalam sistem kontrol lanjutan pada 2011.

Komputer kuantum berdasarkan prinsip mesin Turing akan memiliki selotip dengan panjang tak terbatas dengan sel -sel simbol dalam keadaan yang tidak ditentukan abadi yang tidak ditentukan secara abadisampai dibaca.Ini akan menyediakan bentuk pemrosesan paralel yang akan jauh lebih unggul dari proses dataSing Prosedur yang Digunakan di Komputer Pada 2011. Mesin Kuantum Turing menawarkan opsi untuk menyimpan beberapa nilai dalam masing-masing sel memori sampai diakses, yang tidak dapat dilakukan oleh komputer berbasis logika standar.