مسائل غير محلولة في علم الحاسوب
يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوقة. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (مارس 2016)علم التعقيد الحسابي
- كثير حدود وكثير حدود غير قطعي
- NC = P
- NP = co-NP
- P = BPP
- P = PSPACE
- L = NL
- ما العلاقة بين كثير حدود غير قطعي و- BPP ?
- حدسية الألعاب الفريدة
- هل فرضية الوقت الأُسي صحيحة ؟
- هل يوجد دوال ذات اتجاه واحد ؟
خوارزميات
- ما هي اسرع خوارزمية لضرب عددين صحيحين بطول n بيت ؟
- ما هي اسرع خوارزمية لضرب مصفوفتين ؟
- أيوجد خوارزمية حدودية لمسألة التحليل لعوامل؟
- أيوجد خوارزمية بوقت حدودي لمسألة اللوغاريثم المتقطع ?
- أيوجد خوارزمية بوقت حدودي لمسألة تطابق المخطوطات ?
وصلات خارجية
- Major unsolved problems in theoretical computer science on StackExchange.
- Open problems around exact algorithms by Gerhard J. Woeginger, Discrete Applied Mathematics 156 (2008) 397–405.
- 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.
بوابة علم الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.