Definitions
from Wiktionary, Creative Commons Attribution/Share-Alike License.
- adjective computing, mathematics Describing an
algorithm whose execution time is not limited by apolynomial
Etymologies
from Wiktionary, Creative Commons Attribution/Share-Alike License
super- + polynomial
Support
Help support Wordnik (and make this page ad-free) by adopting the word superpolynomial.
Examples
-
But even then, you could always propose a superpolynomial complexity consistent with the experimental data.
-
But even then, you could always propose a superpolynomial complexity consistent with the experimental data.
-
a polynomial of the input size (exponential or possibly some superpolynomial function that's subexponential). bitvector
Comments
Log in or sign up to get involved in the conversation. It's quick and easy.