Papers
Topics
Authors
Recent
Search
2000 character limit reached

P≠NPP\not=NP relative to a PP-complete oracle

Published 1 Apr 2023 in cs.CC | (2305.02226v1)

Abstract: The PP versus NPNP problem is still unsolved. But there are several oracles with PP unequal NPNP relative to them. Here we will prove, that P≠NPP\not=NP relative to a PP-complete oracle. In this paper, we use padding arguments as the proof method. The padding arguments are not bounded by a computable function. Such as we can use methods from computability theory to separate complexity classes.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.