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.
Dengan atribut utama apa masalah komputasi diklasifikasikan menggunakan teori komputasi kompleksitas?
kesulitan bawaan kesulitan bawaan mereka kesulitan bawaan