411 REFERENCE · Wiktionary
Cook reduction
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
After Stephen Cook.
Noun
en algorithm A Turing reduction that runs in polynomial time.
en eponyms