Definitions from Wiktionary (Cook reduction)
▸ noun: (computing theory) A Turing reduction that runs in polynomial time.
▸ Words similar to Cook reduction
▸ Usage examples for Cook reduction
▸ Idioms related to Cook reduction
▸ Wikipedia articles (New!)
▸ Words that often appear near Cook reduction
▸ Rhymes of Cook reduction
▸ Invented words related to Cook reduction
▸ noun: (computing theory) A Turing reduction that runs in polynomial time.
Similar:
reduction,
Karp reduction,
beta reduction,
irreducible,
polytime,
pseudoreduction,
computability theory,
reduced algebra,
redex,
probabilistically checkable proof,
more...
Opposite:
Phrases:
▸ Words similar to Cook reduction
▸ Usage examples for Cook reduction
▸ Idioms related to Cook reduction
▸ Wikipedia articles (New!)
▸ Words that often appear near Cook reduction
▸ Rhymes of Cook reduction
▸ Invented words related to Cook reduction