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 dipahami sebagai tugas yang pada prinsipnya tidak dapat diselesaikan dengan komputer?
masalah komputasi
Masalah komputasi
Apa PRI
yang PRR
dipahami VBP
sebagai PPO
tugas NNO
yang PRR
pada PPO
prinsip NNO
nya PRK
tidak NEG
dapat TAME
diselesaikan VBP
dengan PPO
komputer NNO
? PUN