Draft — mutable and not usable as a dependency; its citation marks the draft state.

Proof of `Quadratic space for the recursion stack`

groundedproofs/Lax307052Proofs/SearchBounds.lean · lax-307052

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.

Read the Lean proof on GitHub

Description

Bound the configuration count by an exponential in ss, then multiply depth by frame size.