Home
Random
Log in
Settings
Donations
About Wiktionary
Disclaimers
Search
Cook reduction
Language
Watch
Edit
English
edit
Etymology
edit
After
Stephen Cook
.
Noun
edit
Cook
reduction
(
plural
Cook reductions
)
(
computing
theory
)
A
Turing reduction
that runs in
polynomial time
.
Categories
:
English lemmas
English nouns
English countable nouns
English multiword terms
en:Theory of computing
English eponyms
Hidden categories:
English terms with non-redundant non-automated sortkeys
English entries with language name categories using raw markup