কম্পিউটেশনাল জটিলতা তত্ত্বের পরিপ্রেক্ষিতে সিদ্ধান্তযোগ্যতা, একটি প্রদত্ত সমস্যা একটি অ্যালগরিদম দ্বারা সমাধান করা যেতে পারে কিনা তা নির্ধারণ করার ক্ষমতা বোঝায়। এটি একটি মৌলিক ধারণা যা গণনার সীমা এবং তাদের গণনাগত জটিলতার উপর ভিত্তি করে সমস্যার শ্রেণীবিভাগ বোঝার ক্ষেত্রে গুরুত্বপূর্ণ ভূমিকা পালন করে। কম্পিউটেশনাল জটিলতা তত্ত্বে, সমস্যা