Istilah "teori komputasi" mengacu pada kumpulan pengetahuan tentang komputer yang berfokus pada algoritme, kompleksitas, dan proses komputasi antara mesin dan sistem komputer. Faktanya, teori komputasi dikembangkan dengan maksud untuk memperkirakan kekuatan dan kapasitas komputasi dalam kaitannya dengan masalah matematika dan logika. Algoritma digunakan dalam teori untuk menghitung kuantitas, dan algoritma komputer digunakan untuk menghitung berbagai kuantitas yang dapat digunakan oleh satu komputer. Di antara topik yang dibahas dalam teori komputasi adalah: Teori bahasa formal: berfokus pada bahasa formal dan teori otomatis. Bahasa Reguler, Bahasa Konteks Bebas, dan Bahasa Sensitif adalah contoh dari bahasa ini. Teori komputasi komprehensif: berfokus pada baterai di awal hari, baterai di penghujung hari, dan komputer untuk tugas tertentu itu. Teori ikan: berfokus pada pemrograman komputer Turing dan komputer universal. teori tuduhan: berfokus pada berbagai topik yan...
Mahasiswa Teknik Informatika Universitas Gunadarma