Skip to content

Cook reduction

Today it means: A Turing reduction that runs in polynomial time. Full definition →

Ask AI about its historyChatGPT Claude Perplexity Google AI Grok

The story

After Stephen Cook.

Etymology from Wiktionary, CC BY-SA 4.0.