2
ইমপাগলিয়াজোর বিশ্বের অবস্থা?
1995 সালে, রাসেল ইম্পাগলিয়াজো পাঁচটি জটিল বিশ্বের প্রস্তাব করেছিলেন: 1- অ্যালগরিদমিকা: সমস্ত বিস্ময়কর পরিণতি সহ।P=NPP=NPP=NP 2- হিউরিস্টিকা: অসম্পূর্ণ সমস্যাগুলি সবচেয়ে খারাপ ক্ষেত্রে ( ) কঠিন তবে গড়-দক্ষতার ক্ষেত্রে দক্ষতার সাথে সমাধানযোগ্য।NPNPNPP≠NPP≠NPP \ne NP 3- পেসিল্যান্ড: এখানে গড়-কেস -কমপ্লিট সমস্যা রয়েছে তবে একমুখী ফাংশন বিদ্যমান নেই। এর থেকে বোঝা যায় যে …