Apa itu Teori Komputasi?
Salah satu cabang ilmu komputer dan matematika ialah teori komputasi. Teori komputasi ini merupakan cara memecahkan masalah menggunakan algoritma dengan bantuan komputer. Ilmu komputasi ini diterapkan dengan berbagai model matematika melalui program komputer. Model pada teori komputasi disebut model komputasi. Teori komputasi ini memiliki tujuan memastikan kebutuhan waktu dan ruang dalam memecahkan persoalan pada pendekatan berbeda. Terdapat beberapa model komputasi, yaitu: 1. Finite State Automata (FSA)/Finite State Machine (FSM) 2. Push Down Automata (PDA) 3. Mesin Turing (Turing Machine) atau TM Adapun komputasi yang menggunakan program komputer disebut dengan komputasi modern. Komputasi modern sendiri dapat memcahkan perhitungan seperti akurasi, kecepatan, problem volume besar, modeling dan kompleksitas. Salah satu tokoh dalam perkembangan komputasi modern adalah John Vo...