Teori kompleksitas komputasi adalah cabang dari teori komputasi dalam ilmu komputer teoretis yang berfokus pada pengelompokan masalah komputasi sesuai dengan kesulitan yang melekat, dan menghubungkan kelas-kelas tersebut 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 aplikasi mekanis langkah-langkah matematika, seperti algoritma.
Apa yang tidak bisa diselesaikan dengan aplikasi mekanis dari langkah-langkah matematika?
masalah komputasi
Masalah komputasi
Apa PRI
yang PRR
tidak NEG
bisa TAME
diselesaikan VBP
dengan PPO
aplikasi NNO
mekanis ADJ
dari PPO
langkah-langkah NNO
matematika NNO
? PUN