Mathlib v3 is deprecated. Go to Mathlib v4

Def turing.id_computable_in_time

Modification history

2020-09-14 09:42
src/computability/tm_computable.lean
feat(computability/tm_computable): define computable (in polytime) for TMs, prove id is computable in constant time (#4048) …
Added turing.id_computable_in_timeView on Github →