A simple proof of Toda's theorem

Fortnow, L. (2009). A simple proof of Toda's theorem.

Type

Unclassified

Intellectual base

Unclassified

Year

2009

DOI

10.4086/toc.2009.v005a007

Link

https://doi.org/10.4086/toc.2009.v005a007

Cited by

1 citation across 1 artifact.

Domain-specific

• Parity P
  • Parity P, written ⊕P, replaces NP’s existence condition with parity counting and is equivalently the mod-2 version of counting accepting witnesses.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:5a3eb0af1bbf · see in the full table