গণনার গাণিতিক মডেল
এই তত্ত্বটি এই সমস্যাগুলি অধ্যয়নের জন্য গণনার গাণিতিক মডেল প্রবর্তন করে এবং সময় এবং সঞ্চয়ের মতো তাদের সমাধানের জন্য প্রয়োজনীয় সম্পদের পরিমাণ পরিমাপ করে এই স্বজ্ঞাকে আনুষ্ঠানিকভাবে তৈরি করে।
একটি কম্পিউটেশনাল সমস্যা সমাধানের জন্য প্রয়োজনীয় সম্পদের পরিমাণ স্বতঃস্ফূর্তভাবে মূল্যায়ন বা পরিমাপ করতে কোন পদ্ধতি ব্যবহার করা হয়?