Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,163,323 papers from all fields of science
Search
Sign In
Create Free Account
Algorithmically random sequence
Known as:
Martin-Löf randomness
, Algorithmically random
, Martin-Loef random
Expand
Intuitively, an algorithmically random sequence (or random sequence) is an infinite sequence of binary digits that appears random to any algorithm…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
23 relations
Algorithmic information theory
Arithmetical hierarchy
Chaitin's constant
Church–Turing thesis
Expand
Broader (1)
Randomness
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
An operational characterization of the notion of probability by algorithmic randomness and its applications (Proof Theory, Computation Theory and Related Topics)
孝太郎 只木
2015
Corpus ID: 117562644
2015
2015
Topics in Algorithmic Randomness and Effective Probability
Quinn Culver
2015
Corpus ID: 63634511
2013
2013
Liouville Numbers, Borel Normality and Algorithmic Randomness
Cristian S. Calude
,
L. Staiger
2013
Corpus ID: 125042522
2011
2011
Computability, Algorithmic Randomness and Complexity
R. Downey
2011
Corpus ID: 498458
I think mathematical ability manifests itself in many different ways. In particular, mathematicians can be drawn to space and…
Expand
2009
2009
Some problems of algorithmic randomness on product space (The 8th Workshop on Stochastic Numerics)
Hayato Takahashi
2009
Corpus ID: 119043328
Review
2008
Review
2008
Law of Excluded Quantum Gambling Strategies
Universitá Di Pavia
,
Italia
2008
Corpus ID: 17884828
We introduce and analyze a quantum analogue of the Law of Excluded Gambling Strategies of Classical Decision Theory by the…
Expand
Review
2006
Review
2006
Tutorial on Mass Problems
S. G. Simpson
2006
Corpus ID: 10489141
Let P be a set of reals viewed as a mass problem, i.e., a “decision problem with more than one solution.” Here the “solutions” of…
Expand
2006
2006
Similarity Searching in DNA Sequences by Spectral Distortion Measures
Tuan D. Pham
Industrial Conference on Data Mining
2006
Corpus ID: 30198932
Searching for similarity among biological sequences is an important research area of bioinformatics because it can provide…
Expand
1998
1998
The Typical Number Is a Lexicon
Cristian S. Calude
,
T. Zamfirescu
1998
Corpus ID: 56375932
The parallelism between category and measure fails to hold true for random reals (i.e. reals having the sequence of digits in…
Expand
1996
1996
Spectral quantities associated to pairs of matrices are hard, when not impossible, to compute and to approximate
J. Tsitsiklis
,
V. Blondel
,
Decision Systems
1996
Corpus ID: 15260712
Spectral quantities associated to pairs of matrices are hard-when not impossible-to compute and to approximate* Abstract We…
Expand