-
Notifications
You must be signed in to change notification settings - Fork 298
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
[Merged by Bors] - feat(computability/tm_computable): define computable (in polytime) for TMs, prove id is computable in constant time #4048
Conversation
…ty/mathlib into computability
…ty/mathlib into computability
…ty/mathlib into computability
…ty/mathlib into computability
Oops, putting everything in turing does make more sense, yeah. That (and your comment just above the quoted comment) has been fixed in the comment of a few seconds ago. |
LGTM |
bors merge |
…r 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>
Pull request successfully merged into master. Build succeeded: |
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.