Cook reductions

A form of Cook reduction — A Turing reduction that runs in polynomial time.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

noun
  1. pluralplural of Cook reduction
Cite this entry
APA

Cook reductions. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/Cook%20reductions

MLA

“Cook reductions.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Cook%20reductions. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “Cook reductions,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/Cook%20reductions.

Source: Cook reductions on Wiktionary, CC BY-SA 4.0.