المحتوى هنا ينقصه الاستشهاد بمصادر، أي معلومات غير موثقة يمكن التشكيك بها وإزالتها.

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

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث
Question book-new.svg
المحتوى هنا ينقصه الاستشهاد بمصادر. يرجى إيراد مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (مارس 2016)

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

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

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

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