مسألة كثير حدود وكثير حدود غير قطعي: الفرق بين النسختين
[نسخة منشورة] | [نسخة منشورة] |
تم حذف المحتوى تمت إضافة المحتوى
ط بوت:الإبلاغ عن رابط معطوب أو مؤرشف V4.9.1* |
ط بوت:إصلاح رابط (1) |
||
سطر 1:
{{جائزة مسائل الألفية}}
إن العلاقة بين '''مسائل ال[[تعقيد]] [[كثير حدود (تعقيد)|كثيرة الحدود]] و[[مسألة كثيرة حدود غير قطعية كاملة|كثير حدود غير قطعي]]''' هي مسألة غير محلولة في [[علم الحاسوب النظري|المعلوماتية النظرية]].<ref name=":0">{{استشهاد ويب|مؤلف=[[John Markoff]] |مسار=https://www.nytimes.com/2009/10/08/science/Wpolynom.html |عنوان=Prizes Aside, the P-NP Puzzler Has Consequences|عمل=The New York Times|تاريخ=8 October 2009| مسار أرشيف = https://web.archive.org/web/20180623062841/https://www.nytimes.com/2009/10/08/science/Wpolynom.html | تاريخ أرشيف = 23 يونيو 2018 }}</ref><ref>[
جوهر المسألة في أنه إذا كان من الممكن التأكد من الجواب الصحيح لمسألة ما بعد الحصول عليه في [[الزمن الخطي]] فهل من الممكن أيضا حساب هذه الأجوبة ذاتها بسرعة؟
|