P-Immune Sets with Holes Lack Self-Reducibility Properties

Simple item page
dc.creatorHemaspaandra, Lane A.
dc.creatorHempel, Harald
dc.date2001-02-23
dc.date.accessioned2026-07-07T03:16:58Z
dc.date.available2026-07-07T03:16:58Z
dc.descriptionNo P-immune set having exponential gaps is positive-Turing self-reducible.
dc.description11 pages
dc.identifierhttps://arxiv.org/abs/cs/0102024
dc.identifierhttp://arxiv.org/abs/cs/0102024
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/30552
dc.subjectComputational Complexity
dc.subjectF.1.3; F.1.2; F.1.1
dc.titleP-Immune Sets with Holes Lack Self-Reducibility Properties
dc.typetext

Files

Collections

arXiv