showsHardnessOf
P115516
predicate
Indicates that something displays or reveals the degree of hardness possessed by another entity.
Observed surface forms (1)
| Surface form | Occurrences |
|---|---|
| showsHardnessFor | 1 |
Sample triples (2)
| Subject | Object |
|---|---|
| Valiant–Vazirani theorem | Unique-SAT ⓘ |
| Cook–Levin theorem | all problems in NP via predicate surface "showsHardnessFor" ⓘ |