Cook reduction
Noun
Meaning
Cook reduction (plural Cook reductions)
(computing theory) A Turing reduction that runs in polynomial time.
Noun
Cook reduction (plural Cook reductions)
(computing theory) A Turing reduction that runs in polynomial time.