7
পি-তে রানটাইম সীমা কি নির্ধারণযোগ্য? (উত্তর: না)
নিম্নলিখিত প্রশ্নটি সিদ্ধান্তগ্রহণযোগ্য কিনা তা জিজ্ঞাসিত প্রশ্নটি: সমস্যা একটি পূর্ণসংখ্যা দেওয়া এবং টুরিং মেশিন পি হতে প্রতিশ্রুত, এর রানটাইম হয় ইনপুট দৈর্ঘ্য সম্মান সঙ্গে ?এম এম ও ( এন কে ) এনটkkএমMMএমMM ও ( এন)ট)O(nk){O}(n^k)এনnn "হ্যাঁ", "না" বা "উন্মুক্ত" এর একটি সংকীর্ণ উত্তর গ্রহণযোগ্য (তথ্যসূত্র, প্রমাণ স্কেচ, বা বর্তমান জ্ঞানের …