NP-completeness
Mathematics and Computing
noun
The condition of a problem of being NP-complete.
Origin
1970s; earliest use found in Computing.
- arch-conservative
- archdeacon
- archdeaconry
- archdiocesan
- archdiocese
- archducal
- archduchess
- archduchy
- archduke
- archdukedom
- Archean
- arched
- archegonium
- impregnability
- impregnable
- impregnably
- impregnate
- impregnation
- impresario
- imprescriptible
- impress
- impressible
- impression
- impressionability
- impressionable