Etymology
Today it means: Growing at a lesser rate than polynomial. Full definition →
From sub- + polynomial.
Etymology from Wiktionary, CC BY-SA 4.0.