What can(not) be a Halting Probability?

Manizheh Jalilvand; Behzad Nikzad; Saeed Salehi

doi:10.2139/ssrn.4602807

journal article Jan 01, 2023

What can(not) be a Halting Probability?

Manizheh Jalilvand Behzad Nikzad Saeed Salehi

SSRN Electronic Journal · Elsevier BV

View at Publisher Save 10.2139/ssrn.4602807

Topics

No keywords indexed for this article. Browse by subject →

References

28

[1]

George Barmpalias (2020)

[2]

J N Y Franklin "Aspects of Chaitin's Omega" Algorithmic Randomness: Progress and Prospects

[3]

Ver�nica & Becher "Randomness and Halting Probabilities" The Journal of Symbolic Logic (2006) 10.2178/jsl/1164060463

[4]

Laurent & Bienvenu (2021)

[5]

"Some Questions of Uniformity in Algorithmic Randomness" The Journal of Symbolic Logic 10.1017/jsl.2021.58

[6]

Cristian S Calude (2010)

[7]

Is "Halting Probability?" Notices of the American Mathematical Society

[8]

Gregory J Chaitin (1975)

[9]

A Theory of Program Size Formally Identical to Information Theory

Gregory J. Chaitin

Journal of the ACM 10.1145/321892.321894

[10]

Gregory J Chaitin (1988)

[11]

Randomness in Arithmetic

[12]

Gregory J Chaitin Randomness in Arithmetic and the Decline and Fall of Reductionism in Pure Mathematics (1995)

[13]

Gregory J Chaitin (2005)

[14]

Meta Math!: The Quest for Omega, Pantheon Books. isbn: 9780375423130

[15]

Rodney G Downey Algorithmic Randomness and Complexity (2010) 10.1007/978-0-387-68441-3

[16]

Martin [ Gardner Mathematical Games: The Random Number Omega Bids Fair to Hold the Mysteries of the Universe (1979)

[17]

Harriet E Glazier The Mathematics of Common Things (1916)

[18]

Leon G Kraft (1949)

[19]

A Device for Quantizing, Grouping, and Coding Amplitude-Modulated Pulses

[20]

Werner Linde (2024)

[21]

Probability Theory: A First Course in Probability Theory and Statistics, De Gruyter

[22]

Donald M Monro basic BASIC: An Introduction to Programming (1978)

[23]

Grzegorz Rozenberg The Secret Number: An Exposition of Chaitin's Theory (2007)

[24]

Christof Schmidhuber (2022)

[25]

"Chaitin's Omega and an Algorithmic Phase Transition" Physica A: Statistical Mechanics and its Applications

[26]

Manizheh Jalilvand

[27]

Box 51666-16471

[28]

Saeed Salehi Box 51666-16471

Metrics

0

Citations

28

References

Details

Published: Jan 01, 2023

Authors

Cite This Article

Manizheh Jalilvand, Behzad Nikzad, Saeed Salehi (2023). What can(not) be a Halting Probability?. SSRN Electronic Journal. https://doi.org/10.2139/ssrn.4602807

What can(not) be a Halting Probability?

You May Also Like