الگوریتم چندزمانی

از ویکیجو | دانشنامه آزاد پارسی
نسخهٔ تاریخ ‏۲۴ ژوئیهٔ ۲۰۱۹، ساعت ۰۵:۲۳ توسط Nazanin (بحث | مشارکت‌ها)
(تفاوت) → نسخهٔ قدیمی‌تر | نمایش نسخهٔ فعلی (تفاوت) | نسخهٔ جدیدتر ← (تفاوت)

اَلْگوریتم چندزمانی (polynomial-time algorithm)

در تئوری پیچیدگی محاسباتی[۱]، منظور زمان محاسبه است که در آن m(n)، نمی‌تواند بیشتر از مقدار تابع polynomial با مقدار n باشد. هر ماشین الگوسازی که در نظر گرفته شود شامل یک کلاس پیچیدگی[۲] خواهد بود که به مسائلی که توسط الگوریتم چندزمانی در آن ماشین حل می‌شوند نگاشت[۳] می‌شود.

 


  1. calculation complexity theory
  2. complexity class
  3. registration