Proof of `FP and PTIME` (1st statement)
groundedproofs/Lax366625Proofs/Bridge.lean · lax-366625
What this proof establishes
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 support is in PTIME, by this submission's statement, and the support of a parsimoniously #P-hard problem in PTIME gives NP ⊆ PTIME, by this submission's statement.