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 istilah untuk tugas yang biasanya cocok untuk diselesaikan oleh komputer?
masalah komputasi
masalah komputasi
Apa PRI
istilah NNO
untuk PPO
tugas NNO
yang PRR
biasanya ADV
cocok ADJ
untuk PPO
diselesaikan VBP
oleh PPO
komputer NNO
? PUN