Mathlib v3 is deprecated. Go to Mathlib v4

Def turing.TM2.step

Modification history

2020-05-27 08:57

src/computability/turing_machine.lean

feat(computability/tm_to_partrec): partrec functions are TM-computable (#2792) …

Modified turing.TM2.step View on Github →

2018-06-02 10:36

data/computability/turing_machine.lean

feat(computability/turing_machine): proving the TM reductions

Modified turing.TM2.step View on Github →

2018-05-31 03:00

data/computability/turing_machine.lean

feat(computability/turing_machine): add TMs and reductions

Added turing.TM2.step View on Github →