English  

كتب twice the exponential time

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

عرض المزيد

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


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

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

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