1.6k citations
- IBM Research - Thomas J. Watson Research CenterUS4 papers
- University of BristolGB3 papers
- Columbia UniversityUS2 papers
- IBM Research - AlmadenUS2 papers
- Kyoto UniversityJP2 papers
- Stanford UniversityUS2 papers
- University of AmsterdamNL2 papers
- University of MichiganUS2 papers
- Amsterdam University of the ArtsNL1 paper
- California Institute of TechnologyUS1 paper
- Centrum Wiskunde & InformaticaNL1 paper
- Cornell UniversityUS1 paper
Showing 2003 · math.HOShow all
2 papers · 2 filters
math.HO2003★ 6 cited
Leibniz, Information, Math and Physics
G. J. Chaitin
The information-theoretic point of view proposed by Leibniz in 1686 and developed by algorithmic information theory (AIT) suggests that mathematics and physics are not that differe…
math.HO2003★ 16 cited
From Philosophy to Program Size
G. J. Chaitin
Most work on computational complexity is concerned with time. However this course will try to show that program-size complexity, which measures algorithmic information, is of much…