The Limits of Mathematics

Abstract

In a remarkable development, I have constructed a new definition for a self-delimiting universal Turing machine (UTM) that is easy to program and runs very quickly. This provides a new foundation for algorithmic information theory (AIT), which is the theory of the size in bits of programs for selfdelimiting UTM's. Previously, AIT had an abstract mathematical quality. Now it is possible to write down executable programs that embody the constructions in the proofs of theorems. So AIT goes from dealing with remote idealized mythical objects to being a theory about practical down-to-earth gadgets that one can actually play with and use.

Categories

Keywords

Reprint years

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,551

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

  • Only published works are available at libraries.

My notes

Similar books and articles

Badiou and the Ontological Limits of Mathematics.Michael Hauser - 2021 - Filozofski Vestnik 41 (2).
The Limits of Mathematics: A Course on Information Theory and the Limits of Formal Reasoning.G. J. Chaitin - 2001 - Studia Logica 68 (3):407-410.
The limits of mathematics by Gregory J. Chaitin.Karl Svozil - 1998 - Complexity 3 (6):63-63.
Explanation Versus Understanding: A Philosophical Commentary on the Limits of Mathematics Series.Christopher Peter Ormell - 1988
Beyond infinity: an expedition to the outer limits of mathematics.Eugenia Cheng - 2017 - New York: Basic Books.
Problems in Applying Mathematics: On the Inferential and Representational Limits of Mathematics in Physics.Kevin J. Davey - 2003 - Dissertation, University of Pittsburgh
Rescuing Humanity: Transcending the Limits of Mathematics, Science, and Technology, written by Willem H. Vanderburg.Benjamin Groenewold - 2024 - Philosophia Reformata 89 (1):94-100.
Four. An Illustration 1959. The Limits Of Knowledge. The Limits Of Objectivity. The Limits Of Definitions. The Limits Of Mathematics. The Inevitability Of Relationships. Inevitable Unpredictability. Insufficient Materialism. The Limits Of Idealism. [REVIEW]John Lukacs - 2002 - In At the End of an Age. Yale University Press. pp. 145-188.
Leibniz, Information, Math and Physics.G. J. Chaitin - unknown
Toward an algorithmic metaphysics.Steve Petersen - 2013 - In David L. Dowe (ed.), Algorithmic Probability and Friends. Bayesian Prediction and Artificial Intelligence: Papers From the Ray Solomonoff 85th Memorial Conference, Melbourne, Vic, Australia, November 30 -- December 2, 2011. Springer. pp. 306-317.

Analytics

Added to PP
2010-12-22

Downloads
5 (#1,753,584)

6 months
5 (#1,053,842)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Add more citations

References found in this work

No references found.

Add more references