Algorithmic information theory: Some recollections
classification
🧮 math.HO
keywords
algorithmicapplicationsauthorcomplexitycoursedecadesevolutionfour
read the original abstract
Presents a history of the evolution of the author's ideas on program-size complexity and its applications to metamathematics over the course of more than four decades. Includes suggestions for further work.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.