mathlib3
ed71b2df - feat(computability/tm_computable): define computable (in polytime) for TMs, prove id is computable in constant time (#4048)

Commit
5 years ago
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 --> Co-authored-by: Pim <spelier.pim@gmail.com>
Author
Parents
Loading