Definitions
from Wiktionary, Creative Commons Attribution/Share-Alike License.
- adjective mathematics Less than
exponential
Etymologies
from Wiktionary, Creative Commons Attribution/Share-Alike License
sub- + exponential
Support
Help support Wordnik (and make this page ad-free) by adopting the word subexponential.
Examples
-
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.