Skip to content

Commit e99d2ed

Browse files
CopilotSnO2WMaN
andauthored
Add mrmartin/On-Formally-Undecidable-Propositions-of-NP to bibliography
Agent-Logs-Url: https://github.com/FormalizedFormalLogic/awesome-logic-formalization/sessions/83b17b3c-9ed8-4d02-a4a7-4fc6505e6f5e Co-authored-by: SnO2WMaN <15155608+SnO2WMaN@users.noreply.github.com>
1 parent bc68b64 commit e99d2ed

2 files changed

Lines changed: 13 additions & 0 deletions

File tree

ALF/Authors.lean

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -124,6 +124,11 @@ def «AlexeyMilovanov» : Author where
124124
handle := "AlexeyMilovanov"
125125
github := "AlexeyMilovanov"
126126

127+
def «mrmartin» : Author where
128+
handle := "mrmartin"
129+
realname := "Martin Kolar"
130+
github := "mrmartin"
131+
127132
end Authors
128133

129134
end

ALF/Bibliography.lean

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -467,6 +467,13 @@ def «AlexeyMilovanov/kolmogorov-complexity-lean» : Repository where
467467
tags := [.information_theory, .incompleteness_theorem]
468468
description := "Formalization of the foundations of Algorithmic Information Theory (AIT), centered around Kolmogorov Complexity. Including Uncomputability Theorem and Chaitin's Incompleteness Theorem"
469469

470+
def «mrmartin/On-Formally-Undecidable-Propositions-of-NP» : Repository where
471+
url := .mk "mrmartin" "On-Formally-Undecidable-Propositions-of-NP"
472+
tp := [.Lean4]
473+
authors := [«mrmartin»]
474+
tags := [.arithmetic, .incompleteness_theorem]
475+
description := "Machine-checked Lean 4 proof accompanying the paper \"On Formally Undecidable Propositions of Nondeterministic Complexity and Related Classes\". Proves the impossibility of a complete Hilbert triple for arithmetic, Gödel's incompleteness theorems, and the regeneration of independence under theory extension."
476+
470477
end
471478

472479
end Bibliography
@@ -491,6 +498,7 @@ public def bibliography : List Bibliography := ([
491498
«Maggesi Perini-Brogi 2021»,
492499
«Maggesi Perini-Brogi 2023»,
493500
«minchaowu/ModalTab»,
501+
«mrmartin/On-Formally-Undecidable-Propositions-of-NP»,
494502
«ruplet/formalization-of-bounded-arithmetic»,
495503
«staroperator/mathematical-logic-in-lean»,
496504
«u5943321/Modal-Logic»,

0 commit comments

Comments
 (0)