Proof of `First-order reductions are strictly weaker than logarithmic-space reductions`
groundedproofs/Lax945089Proofs/Bridge.lean · lax-945089
What this proof establishes
no assumptions
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
Description
The library's theorem, the reductions transported to the concept's problem along the agreement.