The Inequivalence of Two Well‐Known Notions of Randomness for Binary Sequences

&
Mathematical Logic Quarterly 22 (1):385-389 (1976)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Add categories

Keywords

Reprint years

DOI

10.1002/malq.19760220147

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,503

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Shift-complex sequences.Mushfeq Khan - 2013 - Bulletin of Symbolic Logic 19 (2):199-215.
General random sequences and learnable sequences.C. P. Schnorr & P. Fuchs - 1977 - Journal of Symbolic Logic 42 (3):329-340.
Extensionality and randomness in probability sequences.S. Cannavo - 1966 - Philosophy of Science 33 (1/2):134-.
Computational complexity and Godel's incompleteness theorem. McGraw-Hill - unknown
Reproduction of binary visual patterns having different element-presentation sequences.E. Rae Harcum & Stephen M. Friedman - 1963 - Journal of Experimental Psychology 66 (3):300.
Perception of randomness and predicting uncertain events.Tadeusz Tyszka, Piotr Zielonka, Raymond Dacey & Przemys - 2008 - Thinking and Reasoning 14 (1):83 – 110.
Perception of randomness and predicting uncertain events.Przemysław Sawicki, Raymond Dacey, Piotr Zielonka & Tadeusz Tyszka - 2008 - Thinking and Reasoning 14 (1):83-110.
Probabilistic algorithmic randomness.Sam Buss & Mia Minnes - 2013 - Journal of Symbolic Logic 78 (2):579-601.
Reviewed Work(s): Lowness properties and randomness. Advances in Mathematics, vol. 197 by André Nies; Lowness for the class of Schnorr random reals. SIAM Journal on Computing, vol. 35 by Bjørn Kjos-Hanssen; André Nies; Frank Stephan; Lowness for Kurtz randomness. The Journal of Symbolic Logic, vol. 74 by Noam Greenberg; Joseph S. Miller; Randomness and lowness notions via open covers. Annals of Pure and Applied Logic, vol. 163 by Laurent Bienvenu; Joseph S. Miller; Relativizations of randomness and genericity notions. The Bulletin of the London Mathematical Society, vol. 43 by Johanna N. Y. Franklin; Frank Stephan; Liang Yu; Randomness notions and partial relativization. Israel Journal of Mathematics, vol. 191 by George Barmpalias; Joseph S. Miller; André Nies. [REVIEW]Johanna N. Y. Franklin - forthcoming - Association for Symbolic Logic: The Bulletin of Symbolic Logic.
Lowness and $\Pi _{2}^{0}$ Nullsets.Rod Downey, Andre Nies, Rebecca Weber & Liang Yu - 2006 - Journal of Symbolic Logic 71 (3):1044 - 1052.

Analytics

Added to PP
2013-11-24

Downloads
4 (#1,616,722)

6 months
1 (#1,472,167)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Mathematical logic.Joseph R. Shoenfield - 1967 - Reading, Mass.,: Addison-Wesley.

Add more references