Skip to content

Commit b94de3d

Browse files
committed
Remove n-ary Partrec' equivalence for smaller PR
Drop PartrecPrime.lean (1371 lines) which proved URMComputable n ↔ Nat.Partrec'. This equivalence can still be derived via Mathlib's Nat.Partrec'.part_iff combined with the unary equivalence Partrec ↔ URMComputable1. The unary equivalence in Partrec.lean + Simulate/ is the more fundamental result that establishes URMs as a complete model of computation.
1 parent e289cc5 commit b94de3d

2 files changed

Lines changed: 0 additions & 1374 deletions

File tree

Urm.lean

Lines changed: 0 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,6 @@ import Urm.Composition.Basic
1111
import Urm.PrimitiveRecursion.Basic
1212
import Urm.Minimization.Basic
1313
import Urm.Partrec
14-
import Urm.PartrecPrime
1514
import Urm.Simulate.Basic
1615

1716
/-! # Public API
@@ -32,11 +31,9 @@ Core types and main theorems for URM computability.
3231
## Main Theorems
3332
- `Urm.URMComputable1.toPartrec` - URM-computable implies Partrec (unary)
3433
- `Nat.Partrec.toURMComputable1` - Partrec implies URM-computable (unary)
35-
- `Urm.URMComputable_iff_Partrec'` - n-ary equivalence with Nat.Partrec'
3634
-/
3735

3836
export Urm (Instr Program Config Step Steps)
3937
export Urm (URMComputable URMComputable1)
4038
export Urm (URMComputable1.toPartrec)
41-
export Urm (URMComputable_iff_Partrec')
4239
-- Note: Nat.Partrec.toURMComputable1 is in Nat namespace, auto-accessible

0 commit comments

Comments
 (0)