Karp–Lipton theorem (Q6373327)
Jump to navigation
Jump to search
mathematical theorem in complexity theory
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Karp–Lipton theorem |
mathematical theorem in complexity theory |
Statements
Identifiers
Sitelinks
Wikipedia(2 entries)
- enwiki Karp–Lipton theorem
- frwiki Théorème de Karp-Lipton