noun ·Rare ·Advanced level

Definitions

Noun

1. 1
   The complexity class where the runtime can be bounded (from above) by a polynomial in the input size. uncountable

Synonyms

All synonyms

class pefficient time boundfeasible timepolynomial running timepolynomial solvable classpolynomial-time

Antonyms

All antonyms

NP-hardexponential timeexponential-timeintractable time