Skip to content

Add AlexeyMilovanov/kolmogorov-complexity-lean to bibliography#12

Merged
SnO2WMaN merged 3 commits into
mainfrom
copilot/add-alexeymilovanov-kolmogorov-complexity-lean
Mar 31, 2026
Merged

Add AlexeyMilovanov/kolmogorov-complexity-lean to bibliography#12
SnO2WMaN merged 3 commits into
mainfrom
copilot/add-alexeymilovanov-kolmogorov-complexity-lean

Conversation

Copilot AI commented Mar 31, 2026

Copy link
Copy Markdown
Contributor

Adds the AlexeyMilovanov/kolmogorov-complexity-lean Lean 4 formalization of Algorithmic Information Theory to the bibliography, covering Kolmogorov Complexity, the Uncomputability Theorem, and Chaitin's Incompleteness Theorem.

Changes

  • ALF/Authors.lean: New AlexeyMilovanov author entry with GitHub handle
  • ALF/Bibliography.lean: New information_theory tag added (slug "information-theory", name "Information Theory"); new Repository definition tagged information_theory and incompleteness_theorem, added to the bibliography list
def «AlexeyMilovanov/kolmogorov-complexity-lean» : Repository where
  url := .mk "AlexeyMilovanov" "kolmogorov-complexity-lean"
  tp := [.Lean4]
  authors := [«AlexeyMilovanov»]
  tags := [.information_theory, .incompleteness_theorem]
  description := "Formalization of the foundations of Algorithmic Information Theory (AIT), centered around Kolmogorov Complexity. Including Uncomputability Theorem and Chaitin's Incompleteness Theorem"

Copilot AI linked an issue Mar 31, 2026 that may be closed by this pull request
Copilot AI changed the title [WIP] Add AlexeyMilovanov/kolmogorov-complexity-lean repository Add AlexeyMilovanov/kolmogorov-complexity-lean to bibliography Mar 31, 2026
Copilot AI requested a review from SnO2WMaN March 31, 2026 05:00
@SnO2WMaN

Copy link
Copy Markdown
Member

@copilot Tag: information_theory, incompleteness_theorem

Copilot AI commented Mar 31, 2026

Copy link
Copy Markdown
Contributor Author

@copilot Tag: information_theory, incompleteness_theorem

Done in 3e5f6d3. Added the new information_theory tag (with slug "information-theory" and name "Information Theory") and applied both information_theory and incompleteness_theorem to the entry.

@SnO2WMaN SnO2WMaN marked this pull request as ready for review March 31, 2026 05:03
@SnO2WMaN SnO2WMaN merged commit 0786b51 into main Mar 31, 2026
2 checks passed
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 AlexeyMilovanov/kolmogorov-complexity-lean

2 participants