Mathlib v3 is deprecated. Go to Mathlib v4

Def turing.id_computable_in_poly_time

Modification history

2021-01-27 05:12
src/computability/tm_computable.lean
chore(*): split long lines (#5908)
Modified turing.id_computable_in_poly_timeView on Github →
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_poly_timeView on Github →