cook reduction

Questions

What does cook reduction mean?

A Turing reduction that runs in polynomial time.

Where does cook reduction come from?

After Stephen Cook.

How to pronounce cook reduction

1. Open the pronunciation page — Open the Speakur entry for “cook reduction”.
2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
3. Play the audio — Click Play to hear reference audio for “cook reduction”.
4. Repeat and practice — Say “cook reduction” aloud, matching stress and vowels until it feels natural.