Independence of P vs. NP in regards to oracle relativizations

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

This is the third article in a series of four articles dealing with the P vs. NP question. The purpose of this work is to demonstrate that the methods used in the first two articles of this series are not affected by oracle relativizations. Furthermore, the solution to the P vs. NP problem is actually independent of oracle relativizations.
14 Pages; ftp://ftp%40micrognu.com:anon%40anon@ftp.micrognu.com/pnenp/oracle.pdf

Keywords

Computational Complexity, F.2.0

Citation

URI

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

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0805.2170
 http://arxiv.org/abs/0805.2170

Collections

arXiv