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

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

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

 

---