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

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوقة. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (مارس 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.