كتب unsolved problems
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
مسائل غير محلولة (معلومة)
ظهرت مسائل في نظرية التعقيد ولعلها من أهم المسائل في الألفية، حيث ان تطور العلوم بشكل عام سيكون اسرع لو كان لها حل.
أهم هذه المسائل هي :
مسألة NP-P
من السهل ملاحظة أن المسائل الحتمية الحدودية (P) هي ضمن المسائل غير حتمية حدودية (NP)، لكن المسألة المقابلة والتي تسأل هل مجموعة المسائل غير حتمية مجموعة جزئية لمجموعة المسائل الحتمية؟ ولم يتمكن من الجواب عنها علماء المعلوميات منذ سنة 1971 إلى الآن، هو هل هناك تساو أو اختلاف بين المجموعتين؟، وقد عُرض عام 2000 مكافئة قدرها مليون دولار لمن يحل المسألة وذلك بواسطة معهد كلاي.
تلقي هذه المسألة بظلها على كل مجالات العلوم الحديثة، ولحل هذه المسألة أهمية بالغة على تطور مجال علم التشفير أو انتكاسه، حيث انه لو NP=P حينها علم التشفير الحديث لن يكون له أي أهمية من الناحية النظرية، ولكن لو تحقق هذا فان مجال تصميم الشرائح الإلكترونية، تحليل الصور الرقمية، الذكاء الصناعي، وغيرها من المجالات ستتطور لتكون في أقصى تطورها.
مسائل التي لا تتبع P ولا تتبع NP كاملة
لقد بيَّن لاندر انه في حال انه حينها يوجد مسائل التي لا تتبع P ولا تتبع NP كاملة، للان لم يبرهن أحد على وجود مثل هذه المسائل، ولكن هنالك حدسيات عن بعض المسائل التي محتمل جدا ان تكون كذلك منها: تحليل لعوامل، تطابق المخططات (graph isomorphism) , ...
