Skip to content

Add mrmartin/On-Formally-Undecidable-Propositions-of-NP#15

Draft
SnO2WMaN with Copilot wants to merge 2 commits into
mainfrom
copilot/add-mrmartin-on-formally-undecidable-propositions
Draft

Add mrmartin/On-Formally-Undecidable-Propositions-of-NP#15
SnO2WMaN with Copilot wants to merge 2 commits into
mainfrom
copilot/add-mrmartin-on-formally-undecidable-propositions

Conversation

Copilot AI commented Apr 13, 2026

Copy link
Copy Markdown
Contributor

Adds mrmartin/On-Formally-Undecidable-Propositions-of-NP — a Lean 4 formalization accompanying the paper "On Formally Undecidable Propositions of Nondeterministic Complexity and Related Classes", proving the impossibility of a complete Hilbert triple for arithmetic, Gödel's incompleteness theorems, and regeneration of independence under theory extension.

Changes

  • ALF/Authors.lean — New author entry: mrmartin (Martin Kolar)
  • ALF/Bibliography.lean — New repository entry tagged arithmetic + incompleteness_theorem, added to the bibliography list
def «mrmartin/On-Formally-Undecidable-Propositions-of-NP» : Repository where
  url := .mk "mrmartin" "On-Formally-Undecidable-Propositions-of-NP"
  tp := [.Lean4]
  authors := [«mrmartin»]
  tags := [.arithmetic, .incompleteness_theorem]
  description := "Machine-checked Lean 4 proof ..."

Copilot AI changed the title [WIP] Add mrmartin/On-Formally-Undecidable-Propositions-of-NP Add mrmartin/On-Formally-Undecidable-Propositions-of-NP Apr 13, 2026
Copilot AI requested a review from SnO2WMaN April 13, 2026 20:49
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Add mrmartin/On-Formally-Undecidable-Propositions-of-NP

2 participants