pith. machine review for the scientific record. sign in
theorem proved term proof

utm_exists

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)

  84theorem utm_exists : True := trivial

proof body

Term-mode proof.

  85
  86/-! ## Ledger as Universal Computer -/
  87
  88/-- In RS, the ledger is a universal computer:
  89
  90    1. **State**: Ledger configuration
  91    2. **Transition**: 8-tick phase update
  92    3. **Memory**: Ledger entries (infinite)
  93    4. **Program**: Pattern of initial entries
  94
  95    Any computation is a sequence of ledger updates! -/

depends on (21)

Lean names referenced from this declaration's body.