پرش به محتوا

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

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