P-Immune Sets with Holes Lack Self-Reducibility Properties
Hemaspaandra, Lane A. · Hempel, Harald
Original · EN
No P-immune set having exponential gaps is positive-Turing self-reducible.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.