2
"ও (1) কমপ্লিট" সমস্যা আছে কি?
অনেক জটিলতার ক্লাসে "সম্পূর্ণ" সমস্যা রয়েছে। সময়ে সমাধান করা যায় এমন জটিলতার শ্রেণির জন্য কি সম্পূর্ণ সমস্যা বিদ্যমান ?O(1)O(1)O(1) একটি জটিলতা হ'ল এই শ্রেণিটি গণনার মডেলের উপর নির্ভর করে; সময়ে গণনার এক যুক্তিসঙ্গত মডেলটিতে একটি সমস্যা সমাধানযোগ্য হতে পারে তবে অন্যটি নয়, প্রদত্ত যে "যুক্তিসঙ্গত" এর অর্থ সাধারণত একটি টুরিং …