Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Do stronger definitions of randomness exist?

From MaRDI portal
Publication:1401207
Jump to:navigation, search

DOI10.1016/S0304-3975(02)00040-3zbMath1044.68073OpenAlexW2121281261MaRDI QIDQ1401207

Bruno Durand, Kanovei, Vladimir, Vladimir A. Uspensky, Nikolai K. Vereshchagin

Publication date: 17 August 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(02)00040-3


zbMATH Keywords

unpredictabilityMartin-Löf tests of randomnessstochasticnessuncompressibility


Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)


Related Items

A Pseudo-Random Generator Whose Output is a Normal Sequence



Cites Work

  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • Regularity properties of definable sets of reals
  • Set theory. An introduction to independence proofs
  • Mathematical metaphysics of randomness
  • A model of set-theory in which every set of reals is Lebesgue measurable
  • Can an individual sequence of zeros and ones be random?
  • Probabilities over rich languages, testing and randomness
  • Independence, randomness and the axiom of choice
  • Some Notions of Random Sequence and Their Set‐Theoretic Foundations
  • The definition of random sequences
Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1401207&oldid=13558261"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 31 January 2024, at 17:00.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki