Nama : Dea Safira Ulfa

Npm : 1710115

Mata Kuliah : Teori Komputasi

1. - >>A = 7 8 7

178

947

>>B = 1 2 4

857

622

>> A + B = 8 10 11

9 12 15

15 6 9

2. Misalkan variabel umur dibagi menjadi 3 kategori, yaitu:

MUDA umur <67tahun

PAROBAYA 67≤ umur ≤ 70 tahun
TUA umur > 70tahun

 apabila seseorang berusia 66 tahun, maka ia dikatakan MUDA (µMUDA[66] =1);

 apabila seseorang berusia 67 tahun, maka ia dikatakan TIDAK MUDA (µMUDA[67]=0);
 apabila seseorang berusia 67tahun kurang 1 hari, maka ia dikatakan TIDAK MUDA
(µMUDA[67th -1hr]=0);
 apabila seseorang berusia 67tahun, maka ia dikatakan PAROBAYA (µPAROBAYA[67]=1);
 apabila seseorang berusia 66 tahun, maka ia dikatakan TIDAK PAROBAYA
(µPAROBAYA[66]=0);
 apabila seseorang berusia 67 tahun, maka ia dikatakan PAROBAYA (µPAROBAYA[67]=1);
 apabila seseorang berusia 67 tahun kurang 1 hari, maka ia dikatakan TIDAK PAROBAYA
(µPAROBAYA[67th - 1 hr]=0);

3. Alan Turing
Alan Turing

Lahir 23 Juni 1912

Maida Vale, London, Inggris

Meninggal 7 Juni 1954 (umur 41)

Wilmslow, Cheshire, Inggris

Tempat tinggal Britania Raya

Kebangsaan Inggris

Almamater University of Cambridge

Princeton University

Dikenal atas Halting problem

Mesin Turing
Kriptanalisis Enigma
Automatic Computing Engine
Turing Award
Uji Turing

Penghargaan Officer of the Order of the

British Empire
Fellow of the Royal Society

Karier ilmiah

Bidang Matematikawan
 Institusi University of Manchester
National Physical Laboratory
Government Code and Cypher
School
University of Cambridge

Pembimbing Alonzo Church

doktoral

Mahasiswa Robin Gandy

doktoral

Alan Mathison Turing (lahir 23 Juni 1912 – meninggal 7 Juni 1954 pada umur 41 tahun) 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.

Pada tahun 1936, ia melanjutkan studi ke Universitas Princeton di Amerika Serikat kemudian
kembali ke Inggris pada tahun 1938. Di sana, ia mulai bekerja secara rahasia sebagai tenaga
paruh waktu untuk Departemen Kriptoanalisis Inggris, Kode Pemerintah dan Sekolah
Cypher. Pada saat pecah Perang Dunia II, ia mengambil pekerjaan penuh waktu di kantor
pusatnya, Bletchley Park.

Di sini ia memainkan peran penting dalam menguraikan pesan yang dienkripsi oleh mesin
enigma Jerman, yang menyediakan data intelijen penting bagi sekutu. Dia memimpin sebuah
tim yang merancang sebuah mesin yang dikenal sebagai bombe yang berhasil
menerjemahkan sandi pesan Jerman. Sejak saat itu, ia menjadi tokoh terkenal dan agak
eksentrik di Bletchley.

Setelah Perang Dunia II selesai, ia berubah pikiran untuk mengembangkan mesin yang secara
logis akan memproses informasi. Dia bekerja pertama untuk National Physical Laboratory
(1945-1948). Rencananya itu ditolak oleh rekan-rekannya dan laboratorium yang diusulkan
untuk proyek tersebut kalah untuk menjadi yang pertama merancang sebuah komputer digital.

Pada tahun 1949, ia pergi ke Manchester University di mana dia memimpin laboratorium
komputasi dan mengembangkan sebuah mesin yang membantu untuk membentuk dasar-dasar
pada bidang kecerdasan buatan. Pada tahun 1951 dia dipilih sebagai salah satu anggota
dari Royal Society.
Pada tahun 1952, Turing ditangkap dan diadili atas tindak pidana homoseksualitas. Untuk
menghindari penjara, ia menerima suntikan estrogen selama setahun, yang dimaksudkan
untuk menetralkan libidonya. Pada masa itu, homoseksual dianggap sebagai sebuah risiko
keamanan karena mereka terbuka untuk memeras. Izin keamanan Turing ditarik, berarti dia
tidak bisa lagi bekerja untuk GCHQ, penerus pasca-perang untuk Bletchley Park. Hal ini
membuatnya bunuh diri pada 7 Juni 1954.

Mesin Turing adalah sebuah komputasi model matematika yang menetapkan mesin abstrak,

yang memanipulasi simbol pada sebuah garis tape berdasarkan pada tabel aturan. Mesin
Turing dikembangkan oleh Alan Turing pada tahun 1936.

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.