Many-one reductions preserve the intensional structure of membership queries, while Turing reduction...