افتح القائمة الرئيسية
الصفحة الرئيسية
عشوائي
دخول
الإعدادات
عن المعرفة
عدم مسؤولية
المعرفة
بحث
قالب
:
أصناف التعقيد
راقب هذه الصفحة
عدل
v
t
e
أهم
أصناف التعقيد
(
المزيد
)
أصناف تعتبر مجدية
DLOGTIME
•
AC
0
•
L
•
SL
•
RL
•
NL
•
NC
•
SC
•
P
(
P-complete
) •
ZPP
•
RP
•
BPP
•
BQP
أصناف يغلب الظن أنها غير مجدية
UP
•
NP
(
NP-complete
·
NP-hard
·
co-NP
·
co-NP-complete
) •
AM
•
PH
•
PP
•
#P
(
#P-complete
) •
IP
•
PSPACE
(
PSPACE-complete
)
أصناف تعتبر غير مجدية
EXPTIME
•
NEXPTIME
•
EXPSPACE
•
2-EXPTIME
•
ELEMENTARY
•
PR
•
R
•
RE
•
ALL
عائلات أصناف التعقيد
DTIME
•
NTIME
•
DSPACE
•
NSPACE
•
Probabilistically checkable proof
•
Interactive proof system