English  

كتب ضعف الوقت الأسي

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

ضعف الوقت الأسي (معلومة)


يقال أن الخوارزمية تكون مزدوجة الأسيّة إذا كانت T ( n ) أعلى من 2 2 بولي ( n ) ، حيث تكون poly ( n ) متعددة الحدود في n . تنتمي هذه الخوارزميات إلى فئة التعقيد 2-EXPTIME .

تتضمن خوارزميات الوقت الأسية المعروفة جيداً:

  • إجراءات اتخاذ القرار في حساب برغر بيرجر
  • حساب أساس Gröbner (في أسوأ الحالات )
  • يأخذ القضاء على كمية على الحقول المغلقة الحقيقية على الأقل ضعف الوقت الأسي ، ويمكن القيام به في هذا الوقت.
المصدر: wikipedia.org