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

۳ بایت اضافه‌شده ،  ۱۳ سال پیش
جز
بدون خلاصه ویرایش
جز
جز
'''کلاس پیچیدگی''' در [[نظریهنظریه‌ پیچیدگی محاسباتی]] به مجموعه مسائلی اطلاق می‌شود که دارای پیچیدگی شبیه به هم هستند و تعریفی به شکل زیر دارند:
 
:مجموعه مسائلی که می‌توان آنها را توسط [[ماشین انتزاعی]] M با مرتبه یا Order تابعی از n با استفاده از منبع R حل کرد که n اندازه ورودی است.