Introducing
Your new presentation assistant.
Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.
Trending searches
42
Turing Machine
Nama Kelompok :
M. Syafrizon (2110031802065)
M. Syafril Efendi (2110031802053)
Ogi Avenka (2110031802070)
Sejarah Mesin Turing
Sejarah
Pada tahun 1990, D. Hilbert mengeluarkan 23 pertanyaan
yang terkenal dalam bidang Matematika. Salah satu yang
terkenal adalah Hilbert’s tenth problem (H10) yaitu
menemukan algoritma untuk menyelesaikan masalah
multivariable polynomial dengan koefisien integer .
Untuk menanggapi pertanyaan yang di ajukan oleh
Hilbert, maka pada tahun 1936 Alan Turing
memperkenalkan definisi pertama pengertian dari
algoritma. Dalam makalah yang berjudul : “On
Computable Numbers, with an Application to the
Entscheidungs problem”. Dia merumuskan konsep
algoritma dan komputasi dengan mesin atau yang lebih
dikenal dengan Turing Machine. Dalam konsep ini turing
menggambarkan sebuah mesin yang mampu membaca
rangkaian beberapa "nol dan satu" (binary digit) yang
akan menjelaskan cara penyelesaian masalah matematika,
dan menyediakan jawaban yang dibutuhkan.
Penemu mesin Turing
Ilmuan
Alan Mathison Turing {23 Juni 1912(lahir) – 7 Juni 1954(meninggal)} di Maide Vale, London, Inggris, ia adalah seorang peneliti matematika dan komputer, dan pahlawan perang Inggris.
Dia adalah dari peneliti-peneliti komputer modern digital pertama. Selain itu dia adalah orang pertama yang berpikir menggunakan komputer untuk berbagai keperluan. Dia mengatakan bahwa komputer dapat menjalankan berbagai program. Dia juga memberikan ide tentang mesin Turing, mesin yang dapat menjalankan sekumpulan perintah. Turing juga yang mencetuskan tes Turing. Namanya diabadikan dalam nama Penghargaan Turing.
Bentuk Mesin Turing
Mesin Turing
Pengertian Mesin Turing
Mesin turing adalah suatu alat komputasi ideal yang
memiliki head terdiri baca dan tulis (biasa disebut Finite
State Control) dan sebuah tape/pita yang akan dilaluinya.
Pita dibagi menjadi beberapa sel atau kotak yang
memiliki panjang tak terhingga .dimana batas kiri tetap
dan batas kanan tidak terbatas. Sel pada pita dapat di baca
maupun di tulis sedangkan pita yang tidak berisi simbol
masukan akan berisi simbol kosong atau blank (B).
Sebuah mesin turing adalah merupakan model matematis
sederhana untuk komputer. Meskipun sederhana, mesin
turing dapat menggambarkan perilaku komputer general purpose
Pengertian
Model Mesin Turing
Model
Model Mesin Turing (1)
• Sebuah mesin Turing terdiri dari komponen-komponen :
1. Pengendali berhingga (finite control)
2. Pita masukan dengan sifat:
- panjangnya tidak berhingga
(ujung kiri terbatas terbatas, ujung kanan tidak terbatas terbatas)
- dapat dibaca maupun ditulis
- sel yang tidak berisi simbol masukan akan berisi
simbol kosong (blank = B)
• Pada keadaan awal,
n sel pertama dari pita masukan berisi
rangkaian simbol yang harus dikenali (dinyatakan sebagai
a
Model Mesin Turing (2)
Model (2)
Model Mesin Turing (3)
Model (3)
Definisi Formal Mesin Turing
Pembahasan
&
soal
penjelasan notasi "M"
Next
CONTOH & PEMBAHASAN SOAL
Contoh
Soal
CONTOH 2
NEXT SOAL
Next Pembahasan
status
Next
Pembahasan
Aksi Mesin Turing
• Perilaku mesin Turing bergantung pada simbol masukan yang
berada pada posisi head baca/tulis dan status dari Finite
Control.
• Dalam setiap gerakannya, mesin Turing dapat melakukan melakukan
salah satu dari aksi berikut:
1. Berubah status.
2. Menuliskan simbol pada pita masukan. Aksi penulisan ini
mengubah simbol yang sebelumnya berada pada sel tsb.
3. Menggerakkan head ke kiri atau ke kanan.
Aksi
"Rasulullah shallallhu 'alaihi wa sallam bersabda : Barang siapa menyulitkan (orang lain) maka Allah akan mempersulitnya pada hari Kiamat" (HR Al-Bukhari no. 7152)."