pith. machine review for the scientific record. sign in
def definition def or abbrev

ca_to_tm_simulation_prop

show as:
view Lean formalization →

No prose has been written for this declaration yet. The Lean source and graph data below render without it.

generate prose now

formal statement (Lean)

  33def ca_to_tm_simulation_prop {n} (rt : CARuntime n) : Prop :=

proof body

Definition body.

  34  ∃ c : Nat, c > 0 ∧ rt.volume * rt.steps ≤ c * n^2 -- Simplified polynomial bound
  35
  36/-- Target bound for the full 3-SAT algorithm.
  37    Total TM time is bounded by O(n^{11/3} log n). -/

depends on (7)

Lean names referenced from this declaration's body.