Nama : Mustopa

Kelas : 07 pagi

NIM : 181220060

Sejarah / latar belakang diciptakannya mesin turing :

Di sekitar tahun 1941 ketika terjadi perang dunia kedua, kala itu, Jerman berada di atas angin.
Pasukan Nazi sangat kuat dan telah mengalahkan negara-negara besar di Eropa daratan.

Inggris pun boleh dibilang tinggal sendirian di Eropa menghadapi Jerman, Dan mereka
kewalahan. Bukan hanya karena pasukan Jerman tangguh, tapi ada satu senjata lagi yang
membuat mereka sangat sukar dikalahkan yaitu Mesin Enigma,mesin penyandi yang
digunakan untuk mengenkripsikan dan mendekripsikan pesan rahasia. Yang digunakan untuk
komunikasi utama oleh tentara dan pemerintah Jerman Nazi selama Perang Dunia II.

Pertempuran intelijen terutama menyadap komunikasi lawan mulai menggunakan enkripsi.

Inggris mulai mengembangkan teknologi membedah enigma setelah menyita mesin enkripsi
asal Jerman tersebut dari angkatan laut Nazi, namun pesan dari mesin pesan rahasia Enigma
milik Jerman ini sangat sulit untuk dipecahkan. Setiap satu pesan rahasia yang dikirimkan
tentara Nazi Jerman, jika dipecahkan secara manual, harus melawati
159.000.000.000.000.000.000 kemungkinan untuk terpecahkan. Sedangkan, Jerman dalam
satu hari mengirimkan tak sedikit pesan rahasia. Itu mengapa tak ada ilmuan dari Negara
Sekutu lawan Jerman mampu memecahkan pesan-pesan rahasia milik Jerman. Akibatnya,
perang demi perang dimenangkan oleh pasukan Nazi Jerman atas sekutu. Akibat Enigma, tak
sedikit nyawa pasukan sekutu tewas di tangan tentara Nazi Jerman.

Maka Inggris mengumpulkan beberapa ahli pemecah sandi paling top kala itu untuk
memecahka kode Enigma nazi jerman untuk memenangkan perang tersebut. Salah satunya
adalah Alan Mathison Turing. Turing dikenal sebagai pria yang sangat pintar matematika
yang menempuh pendidikan di Cambridge University yang nantinya Alan Turing dan tim
bertugas membuka kode enkripsi/membongkar komunikasi awak angkatan laut Jerman saat
perang dunia 2 yang menggunakan Enigma.

Alan Turing dan tim ahli enksripsi harus memecahkan kode pesan yang memiliki
kemungkinan sebesar 159 triliun kode setiap harinya. Ini tentu hal diluar batas kemampuan
manusia. Karena tanpa berhasil memecahkan kode tersebut, semua data yang didapatkan oleh
sekutu menjadi percuma.

Untuk menyelesaikan tugas tersebut, akhirnya Alan Turing membuat mesin yang mampu
memecah kode Enigma. Selain rancangan mesin tersebut sangat rumit, Alan Turing juga
membutuhkan dana yang sangat besar yaitu 100 ribu poundsterling. Hal ini mendapat
penentangan dari komandannya Alastair Denniston (Charles Dance), yang dan meragukan
Alan Turing untuk benar-benar mewujudkan mesin tersebut.
Alan turing pun berhasil menciptakan mesin untuk memecahkan kode kode pada mesin
Enigma yaitu dengan Turing Machine yakni mesin pemecah pesan-pesan rahasia perang
milik Nazi Jerman yang bersumber dari Enigma (mesin pembuat sandi milik Nazi Jerman).

Background penemu mesin turing :

Alan Mathison Turing yang dikenal sebagai pria yang sangat pintar yang juga seorang
lulusan Universitas Cambridge, sangat gemar dalam hal memecahkan kode-kode rahasia
yang telah ditekuninya sejak remaja.yang kemudian direkrut oleh inggris untuk memecahkan
kode inigma jerman. banyak halangan menghadangnya, Alan Turing semakin diragukan dan
bahkan dicurigai sebagai mata-mata Uni Soviet karena sikapnya yang berbeda dari teman-
teman setimnya. Alan cenderung ingin bekerja sendiri, enggan bergaul dan selalu merasa
paling benar.

Tapi Alan justru mendapat dukungan kuat dari panglima jenderal Stewart Menzies dan
perdana menteri Inggris Sir Winston Churchill yang melihat ide-ide Alan memang sangat
brilian. Bahkan Alan ditunjuk sebagai ketua dalam tim pemecah kode di Bletchley dan
memiliki kewenangan untuk menentukan rencana kerja dalam timnya tersebut.

Kesulitan Alan bergaul membuatnya dikucilkan. Rekan-rekan setimnya mencurigai ada

sesuatu hal yang sangat dirahasiakan dalam diri Alan Turing. Begitu pula dengan komandan
Denniston yang sejak awal meragukan Alan Turing. Tapi hal tersebut akhirnya mulai cair
setelah hadirnya anggota baru, seorang wanita cantik ahli matematika bernama Joan Clarke
(Keira Knightley). Clarke seolah menjadi kunci sukses Alan meraih kepercayaan dari rekan-
rekan dan atasannya itu. Meski rekannya tak lagi mencurigai Alan sebagai mata-mata, namun
Alan memang masih menyembunyikan rahasia besar tentang jati dirinya.

Dengan dibantu rekan-rekannya, ia berhasil. Karyanya memiliki peran besar atas

kemenangan demi kemenangan pasukan sekutu terhadap Nazi Jerman. Para sejarawan
berpendapat bahwa atas jasa Turing, yang berhasil memecahkan pesan-pesan rahasia milik
Nazi Jerman yang berseliweran setiap hari pada masa PD II, telah mempercepat dua tahun
masa perang.

Kegunaan mesin turing :

Turing Machine (sebuah komputer yang berfungsi untuk memecahkan pesan rahasia yang
bersumber dari Enigma / penghitung pola yang mampu memecahkan kode Enigma nazi
jerman untuk memenangkan perang tersebut)

Mekanisme / cara kerja mesin turing :

•Mesin turing menggunakan pita (tape) sebagai memori yang berbentuk array . Hal ini
menyebabkan data pada pita dapat diakses dari mana saja.

*Spesifikasi Mesin Turing

1.Mesin turing memiliki pita berupa array sebagai memori yang dapat menyimpan sebuah
simbol tunggal

2.Mesin turing memiliki head sebagai penunjuk posisi yang sedang diakses pada pita

3.Head dapat bergerak kekanan/kekiri pada pita sesuai fungsi transisi yang ditetapkan untuk
membaca inputan

4.Head juga  dapat melakukan penulisan/ mengubah isi pita

*Sebuah mesin turing secara formal dinyatakan dalam 7 tupel,

M = (Q, S, G, d, S, F, b)

Dimana:

Q =  himpunan state

 S = himpunan simbol input

 G = simbol pada pita,termasuk blank

 d = fungsi transisi

 S = state awal (S anggota elemen Q)

 F = himpunan state akhir

 b = simbol kosong (menandakan bagian yang tidak terisi)

*Pembacaan fungsi transisi pada mesin turing

Misal :

 d (q1,a) = (q1,b,R) dibaca :

Pada state q1 yang menunjukkan karakter a pada pita, maka karakter pada state tersebut
berubah menjadi b dan head bergerak ke kanan dengan menunjuk array sebagai  state q1

*Prinsip Kerja mesin Turing

1. Lihat state semula dan simbol yang ditunjuk head

2. Berdasarkan fungsi transisinya,tentukan:

-state berikutnya

-Lakukan penulisan ke pita

-Gerakkan head ke kanan dan ke kiri

3. Bila dari pasangan state dan simbol yang ditunjuk head tidak ada lagi fungsi
transisinya,berarti mesin turing berhenti

4. Bila mesin turing berhenti di dalam state final (F) , berarti input diterima. Sebaliknya jika
mesin berhenti tidak pada state akhir,maka berarti inputan tersebut ditolak.