From sub- + polynomial. <span class="searchmatch">subpolynomial</span> (not comparable) (mathematics) Growing at a lesser rate than polynomial....