NP-completeness
Mathematics and Computing
noun
The condition of a problem of being NP-complete.
Origin
1970s; earliest use found in Computing.
- preformation
- preformationism
- preformationist
- preformative
- preformer
- preformism
- preformist
- pre-Freudian
- prefrontal
- prefrontal leucotomy
- prefrontal lobotomy
- prefulgent
- preg
- pregalactic
- pre-Galilean
- pregame
- pregamic
- pregaming
- preganglionic
- preganglionically
- pregastrular
- pregeniculate
- pregenital
- pregenitality
- pregenitally