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

هناك حالتين :

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

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