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

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