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

از ویکیجو | دانشنامه آزاد پارسی
(تغییرمسیر از Polynomial-time algorithm)

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

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

 


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