Top Qs
Timeline
Chat
Perspective
Cook reduction
From Wiktionary, the free dictionary
Remove ads
English
Etymology
After Stephen Cook.
Noun
Cook reduction (plural Cook reductions)
- (computing theory) A Turing reduction that runs in polynomial time.
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads