انتقل إلى المحتوى
القائمة الرئيسية
القائمة الرئيسية
انقل للشريط الجانبي
أخف
الموسوعة
الصفحة الرئيسة
الأحداث الجارية
أحدث التغييرات
أحدث التغييرات الأساسية
تصفح
المواضيع
أبجدي
بوابات
مقالة عشوائية
تصفح من غير إنترنت
مشاركة
تواصل مع ويكيبيديا
مساعدة
الميدان
تبرع
بحث
بحث
إنشاء حساب
دخول
أدوات شخصية
إنشاء حساب
دخول
صفحات للمحررين الذين سجَّلوا خروجهم
تعلَّم المزيد
مساهمات
نقاش
قالب
:
أقسام تعقيد
14 لغة
Bosanski
Català
English
فارسی
Français
Hrvatski
日本語
한국어
Polski
Português
Русский
Українська
Tiếng Việt
中文
عدل الوصلات
قالب
نقاش
العربية
اقرأ
عدل المصدر
تاريخ
أدوات
أدوات
انقل للشريط الجانبي
أخف
إجراءات
اقرأ
عدل المصدر
تاريخ
عام
ماذا يصل هنا
تغييرات ذات علاقة
رفع ملف
الصفحات الخاصة
وصلة دائمة
معلومات الصفحة
احصل على مسار مختصر
تحميل رمز ال QR
عنصر ويكي بيانات
طباعة/تصدير
تحميل بصيغة PDF
نسخة للطباعة
من ويكيبيديا، الموسوعة الحرة
ع
ن
ت
أقسام التعقيد المهمة
ممكنة للتنفيذ
DLOGTIME
AC
0
ACC0
TC
0
L
SL
RL
NL
NC
SC
CC
P
P-complete
ZPP
RP
BPP
BQP
مشكوك في إمكانية تنفيذها
يو بي
كثير حدود غير قطعي
مسألة كثيرة حدود غير قطعية كاملة
مسائل NP صعبة
Co-NP
مسائل co-NP كاملة
أي إم
PH
بي الزوجي
بي بي
P#
مسائل P# كاملة
IP
بيسبايس
(
مسائل PSPACE كاملة
)
غير قابل للتنفيذ
EXPTIME
NEXPTIME
EXPSPACE
ELEMENTARY
PR
R
RE
ALL
أقسام هرمية
Polynomial hierarchy
Exponential hierarchy
Grzegorczyk hierarchy
Arithmetic hierarchy
Boolean hierarchy
عائلات اقسام
DTIME
NTIME
DSPACE
NSPACE
براهين قابلة للفحص بشكل احتمالي
نظام براهين تفاعلي
karo
وسائط القالب
[
تحرير بيانات القالب
]
وسيط
وصف
نوع
حالة
لا معاملات محددة
تصنيفات
:
صناديق تصفح علم الحاسوب
قوالب حوسبة
قوالب رياضيات
قوالب تصفح رياضيات
تبديل عرض المحتوى المحدود