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)
204def tm_simulation_time (sim : TMSimulator) : ℕ :=
proof body
Definition body.
205 sim.ca_steps * sim.time_per_step
206
207/-- Simulation bound: TM time is CA_steps × tape_size -/
used by (1)
From the project-wide theorem graph. These declarations reference this one in their body.
depends on (5)
Lean names referenced from this declaration's body.
-
TMSimulator
in IndisputableMonolith.Complexity.CellularAutomata
decl_use
-
is
in IndisputableMonolith.Foundation.OptionAEmpiricalProgram
decl_use
-
is
in IndisputableMonolith.Foundation.SimplicialLedger.EdgeLengthFromPsi
decl_use
-
is
in IndisputableMonolith.GameTheory.MechanismDesignFromSigma
decl_use
-
is
in IndisputableMonolith.Mathematics.RamanujanBridge.MockThetaPhantom
decl_use