اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
يؤدي مفهوم زمن كثير الحدود إلى عدة فصول معقدة في نظرية التعقيد الحسابي. بعض الفصول الهامة التي تم تحديدها باستخدام زمن كثير الحدود هي التالية.
P هو أصغر فئة تعقيد زمني على ماكينة حتمية قوية من حيث تغييرات طراز الماكينة. (على سبيل المثال، تغيير من آلة تورينج شريط واحد إلى جهاز متعدد الشريط يمكن أن يؤدي إلى تسريع الدرجة الثانية، ولكن أي خوارزمية التي يتم تشغيلها في الوقت متعدد الحدود في إطار نموذج واحد كما يفعل ذلك من جهة أخرى. ) أي إعطاء آلة مجردة سوف لدينا فئة تعقيد المقابلة للمشاكل التي يمكن حلها في زمن متعدد الحدود على هذا الجهاز.