Cook reduction
Jump to navigation
Jump to search
English[edit]
Etymology[edit]
After Stephen Cook.
Noun[edit]
Cook reduction (plural Cook reductions)
- (computing theory) A Turing reduction that runs in polynomial time.
After Stephen Cook.
Cook reduction (plural Cook reductions)