مرجع
آخر الزيارات

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

156 كلمة•0 مشاهدة•🗒️ منذ 3 أيام
باختصار: علم التعقيد الحسابي كثير حدود وكثير حدود غير قطعي NC = P كو-إن بي BPP بيسبايس L = NL ما العلاقة بين كثير حدود غير قطعي و- BPP ? حدسية الألعاب الفريدة هل فرضية الوقت الأُسي صحيحة ؟. تتناول المقالة 4 أقسام، منها «L = NL»، «خوارزميات» و«Challenges for Theoretical Computer Science».
المحتويات
  1. L = NL
  2. خوارزميات
  3. Challenges for Theoretical Computer Science
  4. حدسية الألعاب الفريدة
  • علم التعقيد الحسابي
  • كثير حدود وكثير حدود غير قطعي
  • NC = P
  • كو-إن بي
  • BPP
  • بيسبايس

L = NL

ما العلاقة بين كثير حدود غير قطعي و- BPP ?

خوارزميات

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

Challenges for Theoretical Computer Science

وفي هذا الصدد، The Open Problems Project – open problems in هندسة رياضية حاسوبية and related fields.

The RTA list of open problems – open problems in rewriting.

وفي هذا الصدد، The TLCA List of Open Problems – open problems in area typed lambda calculus.

حدسية الألعاب الفريدة

هل فرضية الوقت الأُسي صحيحة ؟

هل يوجد دوال ذات اتجاه واحد ؟

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.