Email: dewabayu@cs.unud.ac.id
Website: http://cs.unud.ac.id/~dewabayu
HP silent/mati
Berpakaian sopan dan rapi
Tidak ribut kecuali tugas diskusi
PembobotanPenilaian
Absensi: 10%
Tugas: 25%
Keaktifan: 35%
UTS: 20%
UAS: 20%
Grade Penilaian
A >= 80
B >= 65
C >= 55
D >= 40
E < 39
tersebut
Mesin yang dimaksud adalah mesin abstrak dan tidak
harus memiliki korespondensi dengan mesin nyata.
Namun, dia menjadi dasar.
Komputabilitas -> Fungsi yang dapat melakukan
komputasi. Mesin apa? Apa yang dapat di komputasi?
Disini akan kita lihat tidak semua bisa di
komputasi, seberapapun canggih komputer yang kita
buat.
matematis
Memahami kenapa hal tersebut penting
Finite state machines
Push down automata
Turing machines
Mesin tersebut semakin kompleks karena kita ingin
machines
Mesin akan menyelesaikan masalah yang terhingga