Mathlib v3 is deprecated. Go to Mathlib v4

Commit 2020-09-14 09:42 ed71b2df

View on Github →

feat(computability/tm_computable): define computable (in polytime) for TMs, prove id is computable in constant time (#4048) We define computability in polynomial time to be used in our future PR on P and NP. We also prove that id is computable in constant time.

<!-- put comments you want to keep out of the PR commit here -->

Estimated changes