P-Immune Sets with Holes Lack Self-Reducibility Properties

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

No P-immune set having exponential gaps is positive-Turing self-reducible.
11 pages

Keywords

Computational Complexity, F.1.3; F.1.2; F.1.1

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/30552

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0102024
 http://arxiv.org/abs/cs/0102024

Collections

arXiv