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.

Comments

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