Computation Theory

Dengan mempelajari matakuliah ini diharapkan mahasiswa dapat memahami Konsep dasar teori komputasi, konsep bahasa dan automata, The Church-Turing Thesis, Decidability, konsep Reducibility, serta mampu menerapkan konsep lanjutan dalam Computability Theory, menerapkan Time Complexity, menerapkan Space Complexity, memahami Intractability, memahami dan menerapkan Advanced topics in complexity theory, memahami dan menerapkan metode Interactive Proof Systems, memahami dan menerapkan metode pararell computation.

Materi Referensi :
1. Dr. Rufman Iman Akbar Efendi, MM, M.Kom. ( 1 ; 2 )