P-Immune Sets with Holes Lack Self-Reducibility Properties
<|reference_start|>P-Immune Sets with Holes Lack Self-Reducibility Properties: No P-immune set having exponential gaps is positive-Turing self-reducible.<|reference_end|>
@article{hemaspaandra2001p-immune,
    title={P-Immune Sets with Holes Lack Self-Reducibility Properties},
    author={Lane A. Hemaspaandra and Harald Hempel},
    journal={arXiv preprint arXiv:cs/0102024},
    year={2001},
    number={UR-CS-TR-2001-742},
    archivePrefix={arXiv},
    eprint={cs/0102024},
    primaryClass={cs.CC}
}