Relativizations of the P=?NP Question

Theodore Baker, J. G., & Solovay, R. (1975). Relativizations of the P=?NP Question.

Type

Unclassified

Intellectual base

Unclassified

Year

1975

DOI

10.1137/0204037

Link

https://doi.org/10.1137/0204037

Cited by

1 citation across 1 artifact.

Primes

• Proof of impossibility
  • This conserved decision sequence is the basis for Prime status.

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:934dde02e032 · see in the full table