Find the word definition

polynomial time

a. (context mathematics English) (Of an algorithm) which enjoys polynomial time n. (context mathematics English) time complexity which is bounded by some polynomial

Usage examples of "polynomial time".

Worst of all, RSA depends upon the unprovable mathematical hypothesis that there is no polynomial time bounded algorithm for factoring numbers.