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

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

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

خوارزميات

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

وصلات خارجية

  • بوابة علم الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.