Preliminaries on Computability and Algorithmic Information Theory

A minimal introduction to computability and algorithmic information theory for mathematicians.
Authors

Lancelot Da Costa

GPT-5.2

Published

March 3, 2026

A minimal introduction to computability and algorithmic information theory for mathematicians.

Your browser can’t display PDFs inline. Download the PDF.

Download: algorithmic-information-theory.pdf