مسائل غير محلولة في علم الحاسوب

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

علم التعقيد الحسابي[عدل]

خوارزميات[عدل]

  • ما هي اسرع خوارزمية لضرب عددين صحيحين بطول n بيت ؟
  • ما هي اسرع خوارزمية لضرب مصفوفتين ؟
  • أيوجد خوارزمية حدودية لمسألة التحليل لعوامل؟
  • أيوجد خوارزمية بوقت حدودي لمسألة اللوغاريثم المتقطع ?
  • أيوجد خوارزمية بوقت حدودي لمسألة تطابق المخطوطات ?

وصلات خارجية[عدل]