English  

كتب complexity sections

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

عرض المزيد

اقسام تعقيد (معلومة)


تعريف

قسم تعقيد هو مجموعة مسائل التي لها نفس التعقيد، وقد تعرف أقسام التعقيد حسب العوامل التالية:

    ونتيجة لهذه المبرهنات فاننا نحصل على: وكذلك: وكذلك: ، كما أن هذه المبرهنات بشكل ما تناقض أطروحة ادموندز- كوبهام إذ انه هذا يعني أن هنالك مسائل لا يمكن حلها بوقت اقل من وبشكل واضح هذا الوقت يُعتبر غير واقعي وغير قابل للوصول حتى بالنسبة ل- n=2 !

    المصدر: wikipedia.org