Premium
On Schnorr and computable randomness, martingales, and machines
Author(s) -
Downey Rod,
Griffiths Evan,
Laforte Geoffrey
Publication year - 2004
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/malq.200310121
Subject(s) - mathematics , randomness , statistics
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)
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom