Differences of halting probabilities

George Barmpalias, Andrew Lewis-Pye

Type: Preprint

Publication Date: 2016-04-01

Citations: 1

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Differences of halting probabilities	2016	George Barmpalias Andrew Lewis-Pye
+ PDF Chat	A Note on the Differences of Computably Enumerable Reals	2016	George Barmpalias Andrew Lewis-Pye
+	A note on the differences of computably enumerable reals	2016	George Barmpalias Andrew Lewis-Pye
+	A note on the differences of computably enumerable reals	2016	George Barmpalias Andrew Lewis-Pye
+ PDF Chat	SOME QUESTIONS OF UNIFORMITY IN ALGORITHMIC RANDOMNESS	2021	Laurent Bienvenu Barbara F. Csima Matthew Harrison‐Trainor
+	Random numbers as probabilities of machine behaviour	2016	George Barmpalias Douglas Cenzer Christopher P. Porter
+	Random numbers as probabilities of machine behaviour	2016	George Barmpalias Douglas Cenzer Christopher P. Porter
+	RELATIVIZING CHAITIN'S HALTING PROBABILITY	2005	Rod Downey Denis R. Hirschfeldt Joseph S. Miller André Nies
+	Presentations of left-c.e. reals	2020	Rod Downey Noam Greenberg
+	Schnorr Randomness	2002	Rodney G. Downey Evan J. Griffiths
+	Computing halting probabilities from other halting probabilities	2016	George Barmpalias Andrew Lewis-Pye
+	Kolmogorov–Loveland randomness and stochasticity	2005	Wolfgang Merkle Joseph S. Miller André Nies Jan Reimann Frank Stephan
+	Computing halting probabilities from other halting probabilities	2016	George Barmpalias Andrew Lewis-Pye
+	Schnorr randomness	2004	Rodney G. Downey Evan J. Griffiths
+ PDF Chat	Difference randomness	2010	Johanna N. Y. Franklin Keng Meng Ng
+	Representation of left-computable ε-random reals	2010	Cristian S. Calude Nicholas Hay Frank Stephan
+ PDF Chat	Key developments in algorithmic randomness	2020	Johanna N. Y. Franklin Christopher P. Porter
+	Speedable Left-c.e. Numbers	2020	Wolfgang Merkle Ivan Titov
+	Trivial Reals	2002	Rod Downey Denis R. Hirschfeldt André Nies Frank Stephan
+ PDF Chat	Universality probability of a prefix-free machine	2012	George Barmpalias David L. Dowe

Works That Cite This (1)

Action	Title	Year	Authors
+	A note on the differences of computably enumerable reals	2016	George Barmpalias Andrew Lewis-Pye

Works Cited by This (4)

Action	Title	Year	Authors
+	A Highly Random Number	2001	Verónica Becher Sergio Daicz Gregory J. Chaitin
+	Randomness and universal machines	2006	Santiago Figueira Frank Stephan Guohua Wu
+	Solovay Reducibility on D-c.e Real Numbers	2005	Robert Rettinger Xizhong Zheng
+	On Work of Barmpalias and Lewis-Pye: A Derivation on the D.C.E. Reals	2016	Joseph S. Miller