Cook reduction
nounEtymology After Stephen Cook.
1
Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A Turing reduction that runs in polynomial time.
Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.