P-Immune Sets with Holes Lack Self-Reducibility Properties
arXiv:cs/0102024
Abstract
No P-immune set having exponential gaps is positive-Turing self-reducible.
11 pages
arXiv:cs/0102024
No P-immune set having exponential gaps is positive-Turing self-reducible.
11 pages