Many practical problems solved by Turing reductions can be reformulated as many-one reductions with ...
This proposition has not been edited since the history system was added.