Published package / CLIR
baker_gill_solovay.relativization_1975
v0.1.0Baker, Gill, Solovay (1975): relativization barrier — oracles A, B with P^A=NP^A and P^B!=NP^B, a limit on the class of relativizing proof methods
Изложение результата Baker-Gill-Solovay 1975 о релятивизации P vs NP
| Edition | Language | Events | Materialisation |
|---|---|---|---|
| BGS_EXPOSITION_RU | ru | no | PINNED_OFFICIAL_BYTES |
There are no revisions within one language: each language edition of this work has a single version, and there is nothing to compare.
Replacement of the act
Not measured: no-edition-boundary.