Lax Lean Archive

Proof of `Scheduling Every Job Is Hard for Constant Processing Times and Unit Weights` (3rd statement)

groundedproofs/Lax888481Proofs/Checker.lean · lax-888481

What this proof establishes

no assumptions

thm✓Lax888481.Theorem2 (3rd statement)

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitHub

Description

The three halves of a reduction, put together: the map is Construction2.reduceConstruction2.reduce, its correctness is reducecorrectreduce_correct, the slice it lands in is reduceslicereduce_slice, and the time it takes is reduceramPolytimereduce_ramPolytime.