Kompyuter kompleksligi nazariyasi - hisoblash vazifalarini o'ziga xos murakkabligiga ko'ra tasniflashga va ushbu sinflarni bir-biri bilan bog'lashga qaratilgan nazariy informatikaning hisoblash nazariyasining bo'limi. Hisoblash vazifasi deganda, prinsipda kompyuter yordamida hal qilinishi mumkin bo'lgan muammo tushuniladi, bu esa muammoni algoritm kabi matematik harakatlarni mexanik qo'llash orqali hal qilish mumkin degan da'vo bilan bir xildir.
Odatda kompyuter yordamida hal etiladigan vazifani qanday atama bilan ta'riflash mumkin?
hisoblash vazifalarini