Cook reduction A Turing reduction that runs in polynomial time. Noun A Turing reduction that runs in polynomial time. Origin After Stephen Cook. Forms Cook reductions