3
অ্যালগরিদমগুলির নির্ভুল সিমুলেশন এবং জটিলতা ক্লাস সম্পর্কিত সম্পর্কিত অপারেশন কতটা শক্ত
উত্ত্যক্তকারী যেহেতু সমস্যাটি দীর্ঘকালীন তাই এটি একটি বিশেষ ক্ষেত্রে এটির প্রয়োজনীয়তাটি ক্যাপচার করে। সমস্যা: আসুন একটি 3-SAT এর জন্য একটি ডিট্রিমেন্টিক অ্যালগরিদম হতে দিন। সম্পূর্ণভাবে অ্যালগোরিদম এ সিমুলেট করার সমস্যা (সমস্যার প্রতিটি ক্ষেত্রে)। পি স্পেস কঠিন? (আরও স্পষ্টভাবে, এই কাজটি পি-স্পেস কঠিন বলে বিশ্বাস করার কারণগুলি রয়েছে, মানদণ্ডের সিসি অনুমানগুলি …