reductionFrom
P161754
predicate
Indicates that one entity is derived by simplifying, decreasing, or transforming another entity, typically resulting in a smaller, less complex, or less resource-intensive form.
Sample triples (3)
| Subject | Object |
|---|---|
| Clique problem | 3-SAT ⓘ |
| Subset sum problem | 3-SAT NERFINISHED ⓘ |
| Subset sum problem | partition problem ⓘ |