قائمة المسائل غير المحلولة في علم الحاسوب
باختصار: علم التعقيد الحسابي كثير حدود وكثير حدود غير قطعي NC = P كو-إن بي BPP بيسبايس L = NL ما العلاقة بين كثير حدود غير قطعي و- BPP ? حدسية الألعاب الفريدة هل فرضية الوقت الأُسي صحيحة ؟. تتناول المقالة 4 أقسام، منها «L = NL»، «خوارزميات» و«Challenges for Theoretical Computer Science».
- علم التعقيد الحسابي
- كثير حدود وكثير حدود غير قطعي
- 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.
حدسية الألعاب الفريدة
هل فرضية الوقت الأُسي صحيحة ؟
هل يوجد دوال ذات اتجاه واحد ؟
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟