Randomness spaces

P Hertling, K Weihrauch�- International Colloquium on Automata�…, 1998 - Springer
… As a second example, by considering the power set of the … a randomness space, we introduce
a new notion of a random … idea and provide rigorous definitions of randomness spaces in …

[BOOK][B] Randomness and undecidability in physics

K Svozil - 1993 - books.google.com
… whenever we have to code "+" or some other algebraic operation allowed in a recursion we
use the … First we define the notion of diophantine equation: D 1.9 (Diophantine equation) A(n) …

Calibrating randomness

R Downey, DR Hirschfeldt, A Nies…�- Bulletin of Symbolic�…, 2006 - cambridge.org
… After this we turn to other notions of randomness such as … randomness, where the notion of
what constitutes a random set … notions of randomness, various approaches to the definition of …

Mathematical foundations of randomness

A Dasgupta�- Philosophy of Statistics, 2011 - Elsevier
… the definitions of the notion of a random sequence using the three main ideas described that
have dominated algorithmic randomness. … of other forms of related randomness notions that …

Difference randomness

J Franklin, KM Ng�- Proceedings of the American Mathematical Society, 2011 - ams.org
… In this paper, we define new notions of randomness based on the difference hierarchy. We
… Surprisingly, we can find yet another relationship with Martin-L�f randomness, this time from …

Randomness and degrees of irregularity.

S Pincus, BH Singer�- …�of the National Academy of Sciences, 1996 - National Acad Sciences
… The purposes of this paper are (i) to define a notion of randomness for sequences of … 0}
each occur once, whereas for all 16 other {0, 5} random sequences, at least one of these length-2 …

Randomness and computability: open questions

JS Miller, A Nies�- Bulletin of Symbolic Logic, 2006 - cambridge.org
… ce test concept defining Martin-L�f randomness is replaced … weaker randomness notions,
like permutation randomness … one set to be more random than another? We also consider …

Randomness and mathematical proof

GJ Chaitin�- From complexity to life: on the emergence of life and�…, 2003 - books.google.com
notion of complexity serves not only to define randomness … Godel replaced the concept of
truth with that of provability and … theory of random numbers can be made plain through another

Comparing notions of randomness

B Kastermans, S Lempp�- Theoretical Computer Science, 2010 - Elsevier
… We show that their notion of injective randomness does not coincide with Martin-L�f
randomness. We start in the next subsection with the definitions of the different types of martingales …

Randomness and reality

G Hellman�- PSA: Proceedings of the Biennial Meeting of the�…, 1978 - cambridge.org
… that we can state the definition (of "Benioff-random") in the … mathematical notions of randomness
and the physical notion, … so many different definitions of mathematical randomness; this …