✦ LIBER ✦
P-immune sets with holes lack self-reducibility properties
✍ Scribed by Lane A. Hemaspaandra; Harald Hempel
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 221 KB
- Volume
- 302
- Category
- Article
- ISSN
- 0304-3975
No coin nor oath required. For personal study only.
✦ Synopsis
No P-immune set having exponential gaps is positive-Turing self-reducible.