P-Immune Sets with Holes Lack Self-Reducibility Properties
Computational Complexity
2007-05-23 v1
Abstract
No P-immune set having exponential gaps is positive-Turing self-reducible.
Cite
@article{arxiv.cs/0102024,
title = {P-Immune Sets with Holes Lack Self-Reducibility Properties},
author = {Lane A. Hemaspaandra and Harald Hempel},
journal= {arXiv preprint arXiv:cs/0102024},
year = {2007}
}
Comments
11 pages