Definitions

from Wiktionary, Creative Commons Attribution/Share-Alike License

  • adj. Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.
  • proper n. The set of such problems.

Etymologies

Sorry, no etymologies found.

Examples

Sorry, no example sentences found.

Wordnik is becoming a not-for-profit! Read our announcement here.

Comments

Log in or sign up to get involved in the conversation. It's quick and easy.