Teori kekompleksan pengiraan

Daripada Wikipedia, ensiklopedia bebas.

Teori kekompleksan pengiraan merupakan salah satu sub-bidang dalam sains Komputer, yang menghuraikan penambahupayaan algoritma dan perwarisan kerumitan algoritma tersebut mengikut masalah tertentu komputer.

Teori ini berurusan dengan persoalan, "jika saiz masukan satu algoritma bertambah, bagaimanakah masa larian dan keperluan memori algoritma tersebut berubah dan apakah implikasi-implikasi dan cabang-cabang masalah terhadap perubahan tersebut". Teori ini menghuraikan had-had yang praktikal mengenai sejauh manakah keupayaan komputer berkerja.