Home / Dictionary / Cook reduction

Cook reduction Uncommon

Origin: Latin suffix -tion

Definition, synonyms and related words

Definitions
Noun
1

A Turing reduction that runs in polynomial time.

See Also
turing reduction polynomial time
Related Terms
Rhyming Words
ion aion tion zion pion sion gion bion fion lion dion cion rion orion obion axion deion trion diion arion
Compare
Cook reduction vs