Word.ws English Dictionary

Cook reduction

Cook reduction noun: a Turing reduction that runs in polynomial time.

Noun

Cook reduction (plural Cook reductions)

  1. A Turing reduction that runs in polynomial time.

Forms of Cook reduction

pluralCook reductions

Origin of Cook reduction

After Stephen Cook.

Questions about Cook reduction

What does Cook reduction mean?
Cook reduction means a Turing reduction that runs in polynomial time.
What part of speech is Cook reduction?
Cook reduction is a noun.
What is the plural of Cook reduction?
The plural of Cook reduction is Cook reductions.

Words near Cook reduction in the dictionary

  1. cook off
  2. cook out
  3. cook outs
  4. cook pot
  5. cook pots
  6. Cook reduction
  7. Cook reductions
  8. cook someone's goose
  9. Cook Strait
  10. cook tent
  11. cook tents

Source and license

Adapted from Wiktionary: Cook reduction (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Cook reduction.” Word.ws, https://word.ws/cook_reduction. Based on Wiktionary, CC BY-SA 4.0.