Počet záznamů: 1
How much randomness is needed for statistics?
- 1.
SYSNO ASEP 0385834 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název How much randomness is needed for statistics? Tvůrce(i) Kjos-Hanssen, B. (US)
Taveneaux, A. (FR)
Thapen, Neil (MU-W) RID, SAIZdroj.dok. How the World Computes. - Berlin : Springer, 2012 / Cooper S.B. ; Dawar A. ; Löwe B. - ISSN 0302-9743 - ISBN 978-3-642-30869-7 Rozsah stran s. 395-404 Poč.str. 10 s. Forma vydání Tištěná - P Akce CiE 2012. Turing Centerary Conference and Conference on Computability in Europe /8./ Datum konání 18.06.2012-23.06.2012 Místo konání Cambridge Země GB - Velká Británie Typ akce WRD Jazyk dok. eng - angličtina Země vyd. DE - Německo Klíč. slova algorithm analysis and problem complexity ; computing ; symbolic and algebraic manipulation Vědní obor RIV BA - Obecná matematika CEP IAA100190902 GA AV ČR - Akademie věd GBP202/12/G061 GA ČR - Grantová agentura ČR Institucionální podpora MU-W - RVO:67985840 EID SCOPUS 84862198297 DOI 10.1007/978-3-642-30870-3_40 Anotace In algorithmic randomness, when one wants to define a randomness notion with respect to some non-computable measure λ, a choice needs to be made. One approach is to allow randomness tests to access the measure λ as an oracle (which we call the “classical approach”). The other approach is the opposite one, where the randomness tests are completely effective and do not have access to the information contained in λ (we call this approach “Hippocratic”). While the Hippocratic approach is in general much more restrictive, there are cases where the two coincide. The first author showed in 2010 that in the particular case where the notion of randomness considered is Martin-Löf randomness and the measure λ is a Bernoulli measure, classical randomness and Hippocratic randomness coincide. In this paper, we prove that this result no longer holds for other notions of randomness, namely computable randomness and stochasticity. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2013
Počet záznamů: 1