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