On Schnorr and computable randomness, martingales, and machines
2004; Wiley; Volume: 50; Issue: 6 Linguagem: Inglês
10.1002/malq.200310121
ISSN1521-3870
AutoresRod Downey, Evan J. Griffiths, Geoffrey Laforte,
Tópico(s)Cellular Automata and Applications
ResumoAbstract We examine the randomness and triviality of reals using notions arising from martingales and prefix‐free machines. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)
Referência(s)