Teori komputasional kompleksitas adalah cabang dari teori komputasi dalam ilmu komputer teoritis yang berfokus pada mengklasifikasikan masalah komputasi sesuai dengan kesulitan bawaan mereka, dan hubungan mereka kelas satu sama lain. Masalah komputasi dipahami sebagai tugas yang pada prinsipnya dapat diselesaikan oleh komputer, yang setara dengan menyatakan bahwa masalah tersebut dapat diselesaikan dengan menerapkan langkah matematika mekanis, seperti algoritma.
Cabang kelas komputer teoritis apa yang berkaitan dengan problem komputasi yang diklasifikasikan secara luas oleh kesulitan dan kelas hubungan?
Teori komputasional kompleksitas