Twenty Questions to a P-Selector

Abstract

We show in this note, that any set that is positive Turing reducible to a p-selective set is in fact many-one reducible to this set. Therefore, such a set is itself p-selective. 
DOI: 10.1016/0020-0190(93)90146-Z

Topics

Cite this paper

@article{Buhrman1993TwentyQT, title={Twenty Questions to a P-Selector}, author={Harry Buhrman and Leen Torenvliet and Peter van Emde Boas}, journal={Inf. Process. Lett.}, year={1993}, volume={48}, pages={201-204} }