Etymology
Today it means: A function where f(n+k) ≡ f(n) (mod k) for all integers n ≥ 0, k ≥ 1. Full definition →
From pseudo- + polynomial.
Etymology from Wiktionary, CC BY-SA 4.0.