Home > Term: NP-complete language
NP-complete language
A language in NP such that every language in NP can be reduced to it in polynomial time.
- Part of Speech: noun
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Creator
- GeorgeV
- 100% positive feedback