مسألة كثير حدود وكثير حدود غير قطعي: الفرق بين النسختين

هناك حالتين :

# NP=P , وهذا سيغير الحياة التي سنعرفها إلى الابد فلهذا توابع جميلة تصل إلى درجة الخيال , وذلك لانه بعد ان تبين (فرضا) أن NP=P , حينها الحياة أسهل ومثالية إذ انه لسنا بحاجة إلى رياضيين ليبرهنوا الحدسيات بل يمكننا ان نشغل برنامج الذي يحاكي عمل الرياضي , كما ان تصميمات الذكاء الاصطناعي ستكون دقيقة ولسنا بحاجة إلى اي نوع من التقريب كما ان العشوائية لن تكون ذي نفع يذكر ! وكثير من الامور التي هي ضرب من الخيال المحض ولكن لا أحد نجح في تفنيد NP=P وقد ظلت هذه المسالة جاثمة دون برهان او تفنيد لاكثر من 30 عام .

 

== انظر أيضا ==