Ω in number theory

In C. S. Calude (ed.), Randomness and Complexity, from Leibniz to Chaitin. World Scientific. pp. 161-173 (2007)
  Copy   BIBTEX

Abstract

We present a new method for expressing Chaitin’s random real, Ω, through Diophantine equations. Where Chaitin’s method causes a particular quantity to express the bits of Ω by fluctuating between finite and infinite values, in our method this quantity is always finite and the bits of Ω are expressed in its fluctuations between odd and even values, allowing for some interesting developments. We then use exponential Diophantine equations to simplify this result and finally show how both methods can also be used to create polynomials which express the bits of Ω in the number of positive values they assume.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,881

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Analytics

Added to PP
2010-06-05

Downloads
39 (#408,568)

6 months
4 (#790,339)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Toby Ord
University of Oxford

Citations of this work

No citations found.

Add more citations

References found in this work

Add more references