কম্পিউটেশনাল কমপ্লেক্স থিওরি
কম্পিউটেশনাল কমপ্লেক্সিটি থিওরি (ইংরেজিঃ Computational Complexity theory) তাত্ত্বিক কম্পিউটার বিজ্ঞানে কম্পিউটেশনের তত্ত্বের একটি শাখা যা তাদের সহজাত অসুবিধা অনুসারে কম্পিউটেশনাল সমস্যাগুলিকে শ্রেণিবদ্ধ করার উপর দৃষ্টি নিবদ্ধ করে এবং সেই ক্লাসগুলিকে একে অপরের সাথে সম্পর্কিত করে।
তাত্ত্বিক কম্পিউটার বিজ্ঞানের কোন শাখাটি জটিলতা এবং সম্পর্কের শ্রেণী দ্বারা গণনীয় সমস্যাগুলিকে বিস্তৃতভাবে শ্রেণিবদ্ধ করে?