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