کلاس پیچیدگی: تفاوت میان نسخه‌ها

== روابط بین کلاس‌های پیچیدگی ==

جدول زیر بعضی از کلاس‌های پیچیدگی که از [[مسئله تصمیم]] مشتق می‌شوند را نشان می‌دهد. اگر X با خط پررنگ به Y در زیر خود وصل باشد، Y زیرمجموعه اکید X است و با خط تیره وصل باشد، Y زیرمجموعه و یا مساوی X است.

 

{{چپ چین}}

[[رده:پیچیدگی محاسباتی]]

[[رده:نظریه پیچیدگی]]