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
Imports
| Package | Version | contentHash of the edge | |
|---|---|---|---|
| arxo.computational_complexity | 0.1.0 | sha256:6082eaf7c174… | |
| arxo.math_claims | 0.1.0 | sha256:eed0c55386d2… |
An edge is pinned by contentHash, not by a version name: the world of a program is closed by the lock. The mark “diverged from the bytes” means the dependency hash recorded in the package did not match its current bytes — the arrow is there, but it has gone stale.