Meanings
nounCook reduction (plural Cook reductions)
plural Cook reductions
- computerA Turing reduction that runs in polynomial time.
Origin
After Stephen Cook.
Full word history & related roots →Cite this entry
APA
Cook reduction. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/Cook%20reduction
MLA
“Cook reduction.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Cook%20reduction. Accessed November 2, 2026.
Chicago
WatkinsX Dictionary, s.v. “Cook reduction,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/Cook%20reduction.
Source: Cook reduction on Wiktionary, CC BY-SA 4.0.