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

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