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

doc: update Freek Wiedijk's list #8801

Closed
wants to merge 1 commit into from
Closed

Conversation

iehality
Copy link
Collaborator

@iehality iehality commented Dec 3, 2023

Add information about formalized proof of Gödel's incompleteness theorem to Freek Wiedijk's list, which was missing before.


Open in Gitpod

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.

Congratulations with this formalization!
As far as I can see, you have formalized the first incompleteness theorem.
Looking at the entries of other formalizations in Freek's list, they seem to include both the first and second incompleteness theorem. Do you have plans to also formalize the 2nd?

@iehality
Copy link
Collaborator Author

iehality commented Dec 4, 2023

Proving a full second incompleteness theorem like the one proved in isabelle seems much more difficult and not tackle on yet.
The second incompleteness theorem, assuming the derivability conditions (like the proof in coq) is being worked on in one of the PR. It seems that proof in HOL only shows the first incompleteness theorem.

@iehality iehality requested a review from jcommelin December 17, 2023 20:12
@Vierkantor
Copy link
Contributor

We have discussed this among the maintainers: the consensus is that we also want the second incompleteness theorems before we consider the goal to be achieved. I am very happy to see these theorems being formalized in Lean, so I hope that this encourages you to make a completer formalization.

@Vierkantor Vierkantor added awaiting-author A reviewer has asked the author a question or requested changes and removed awaiting-review labels Jan 16, 2024
@iehality
Copy link
Collaborator Author

Thank you. I am currently working on the full-proof of the second incompleteness theorem and will request it again when completed.

@iehality iehality closed this Jan 19, 2024
@iehality iehality deleted the goedelIncompleteness branch January 19, 2024 03:09
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
awaiting-author A reviewer has asked the author a question or requested changes
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants