OAI/Computability/SpaceSimulation/OneTape/Supply.lean
23 declarations, 0 contain sorry, 0 declared as axioms
- def
OAI.Fifths.Entry.Tellsline 14Source documentation
Computes a value from a fixed finite type.
def Tells [Fintype A] (x : I → List X) (S a : I → ℕ) (v : I → A) : Prop := …
- theorem
OAI.Fifths.Entry.finite_mapline 20 - theorem
OAI.Fifths.Entry.tell_bothline 25 - theorem
OAI.Fifths.Entry.tell_allline 30 - inductive
OAI.Fifths.Single.Argline 57Also declared: ComparatorChallenges/OneTapeSpace.lean:223 (same declaration text).
- instance
OAI.Fifths.Single.(instance at line 61)line 61 - abbrev
OAI.Fifths.Single.Symline 63Also declared: ComparatorChallenges/OneTapeSpace.lean:229 (same declaration text).
- def
OAI.Fifths.Single.argline 65Also declared: ComparatorChallenges/OneTapeSpace.lean:231 (same declaration text).
- def
OAI.Fifths.Single.Givesline 73Source documentation
Access condition with a numeric allowance of cells (bits accounting of TM.Within).
def Gives (A : M.Sym) (x : List X) (T s : ℕ) : Prop := …
- theorem
OAI.Fifths.Single.Gives.monoline 77 - structure
OAI.Fifths.Single.Kitline 82Source documentation
Sufficient resources and access for a family of offset trials.
structure Kit (A : M.Sym) (x : I → List X) (S a : I → ℕ) (W : I → Site) : Prop where …
Mentions: OAI.Fifths.Site
- theorem
OAI.Fifths.Single.Kit.changeInputline 95 - theorem
OAI.Fifths.Single.Kit.readline 104 - theorem
OAI.Fifths.Single.Kit.ofBlockline 123Source comment
Common sizes. radix itself and its b-th power included in S.theorem ofBlock : Comp x S a (fun i => (W i).b) := p.ofK.mul p.ofK
Mentions: OAI.Fifths.Comp
- theorem
OAI.Fifths.Single.Kit.doubleline 124 - theorem
OAI.Fifths.Single.Kit.ofBlocksline 126 - theorem
OAI.Fifths.Single.Kit.ofWline 128 - theorem
OAI.Fifths.Single.Kit.ofCline 131 - theorem
OAI.Fifths.Single.Kit.grantedline 134 - theorem
OAI.Fifths.Single.Kit.subGrantedline 138 - theorem
OAI.Fifths.Single.Kit.ofRadixline 141 - theorem
OAI.Fifths.Single.Kit.ofQline 144 - theorem
OAI.Fifths.Single.Kit.neighborsline 148