Lompat ke konten Lompat ke sidebar Lompat ke footer

Mesin Turing

Mesin Turing

Mesin Turing adalah model komputasi teoretis yang ditemukan oleh Alan Turing, berfungsi sebagai model ideal untuk melakukan perhitungan matematis.

Mesin Turing
gambar dari kompas.com

Walaupun model ideal ini diperkenalkan sebelum komputer nyata dibangun, model ini tetap diterima kalangan ilmu komputer sebagai model komputer yang sesuai untuk menentukan apakah suatu fungsi dapat selesaikan oleh komputer atau tidak (menentukan computable function).

Mesin Turing terkenal dengan ungkapan " Apapun yang bisa dilakukan oleh Mesin Turing pasti bisa dilakukan oleh komputer."

Gambar Representasi mesin Alan Turing :

Gambar Representasi mesin Alan Turing
gambar dari wikipedia.org

Keterangan:

  • Tape: Tempat diletakannya inputan yang berupa kata/untai.
  • Head: membaca dan menulisi sel pita mesin turing, bisa bergerak ke kiri atau ke kanan.
  • Finite StateControl (FSC): otak dari TM, diimplementasikan dari algoritma pengenalan kalimat.


Sebuah mesin turing terdiri atas :

  • barisan sel tersusun berupa pita yang dapat bergerak maju mundur,
  • komponen aktif baca/tulis pita yang memiliki status perhitungan serta dapat mengubah/menulisi sel aktif yang ada di pita tadi, dan
  • suatu kumpulan instruksi bagaimana komponen baca/tulis ini harus melakukan modifikasi terhadap sel aktif pada pita,
  • serta bagaimana menggerakkan pita tersebut.

Pada setiap langkah dalam komputasi, mesin ini akan dapat mengubah isi dari sel yang aktif, mengubah status dari komponen baca/tulis, dan mengubah posisi pita ke kiri atau ke kanan.

Mesin Turing
gambar dari edufund.co.id


Sejarah

Jauh sebelum lahirnya program komputer, Alan Turing pada tahun 1936 telah mengeluarkan gagasannya berupa model mesin abstrak sebagai alat mekanik untuk mengerjakan prosedur yang efektif.

Model ini disebut Mesin Turing.

Mesin turing dapat diadaptasi untuk mensimulasi logika dari setiap algoritma oleh karena itu cara kerja mesin turing adalah ekivalen dengan cara kerja komputer sekarang ini dan mesin turing juga ekivalen dengan problema komputasi matematika.

Mesin turing tidak ditujukan sebagai teknologi komputasi praktis tetapi lebih sebagai eksperimen pemikiran yang mewakili sebuah mesin komputasi.

Mesin turing membantu para ilmuan komputer memahami batas-batas komputasi mekanis.

Sebagai input dari mesin turing adalah kata atau untai atas suatu alfabet T.

Mesin turing berhenti dengan keadaan menerima atau menolak untai.

Kadang-kadang terjadi pula perulangan atau looping tak terhingga.


Penutup

Demikian artikel mengenai Mesin Turing, jika ada pertanyaan atau saran untuk kami dapat disampaikan melalui kolom komentar.


Baca artikel lain :


                      Sumber referensi :

                      • wikipedia.org
                      • berbagai sumber yang tercantum di artikel ini

                      Posting Komentar untuk "Mesin Turing"