Skip to content
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/ackermann): the Ackermann function isn't primitive recursive #15505

Closed
wants to merge 16 commits into from

Conversation

vihdzp
Copy link
Collaborator

@vihdzp vihdzp commented Jul 19, 2022

See module docs for a thorough explanation of the proof.


Open in Gitpod

@vihdzp vihdzp added the awaiting-review The author would like community review of the PR label Jul 19, 2022
trivial spacing tweak
Copy link
Collaborator

@b-mehta b-mehta left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Nice job proving this!!

src/computability/ackermann.lean Outdated Show resolved Hide resolved
src/computability/ackermann.lean Show resolved Hide resolved
src/computability/ackermann.lean Outdated Show resolved Hide resolved
@mathlib-dependent-issues-bot mathlib-dependent-issues-bot added the blocked-by-other-PR This PR depends on another PR which is still in the queue. A bot manages this label via PR comment. label Jul 20, 2022
bors bot pushed a commit that referenced this pull request Jul 20, 2022
@mathlib-dependent-issues-bot mathlib-dependent-issues-bot removed the blocked-by-other-PR This PR depends on another PR which is still in the queue. A bot manages this label via PR comment. label Jul 20, 2022
@mathlib-dependent-issues-bot
Copy link
Collaborator

This PR/issue depends on:

joelriou pushed a commit that referenced this pull request Jul 23, 2022
Copy link
Member

@jcommelin jcommelin left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks 🎉

bors merge

@leanprover-community-bot-assistant leanprover-community-bot-assistant added ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.) and removed awaiting-review The author would like community review of the PR labels Jul 27, 2022
bors bot pushed a commit that referenced this pull request Jul 27, 2022
… recursive (#15505)

See module docs for a thorough explanation of the proof.
@bors
Copy link

bors bot commented Jul 27, 2022

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(computability/ackermann): the Ackermann function isn't primitive recursive [Merged by Bors] - feat(computability/ackermann): the Ackermann function isn't primitive recursive Jul 27, 2022
@bors bors bot closed this Jul 27, 2022
@bors bors bot deleted the ackermann_test branch July 27, 2022 19:44
bottine pushed a commit to bottine/mathlib that referenced this pull request Jul 30, 2022
… recursive (leanprover-community#15505)

See module docs for a thorough explanation of the proof.
robertylewis pushed a commit that referenced this pull request Aug 2, 2022
… recursive (#15505)

See module docs for a thorough explanation of the proof.
khwilson pushed a commit that referenced this pull request Aug 2, 2022
… recursive (#15505)

See module docs for a thorough explanation of the proof.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.)
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

6 participants