Cook reduction en · NOUN
Etymology
After Stephen Cook.
Meanings
- A Turing reduction that runs in polynomial time.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| Cook reductions | Number=Plur | lexicographic |
Dictionary
Words, grammatical forms and meanings linked to the ontology.