אלגוריתם פולינומיאלי מחשבים ומערכות מידע
לועזית: polynomial-time algorithm

אלגוריתם שזמן הריצה שלו, כפונקציה של אורך הקלט, הוא פולינומיאלי (ביטוי אלגבראי המכיל יותר משני איברים הקשורים בסימני חיבור או חיסור).