Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,134,630 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.
2016
2016
ON ANALOGUES OF THE CHURCH–TURING THESIS IN ALGORITHMIC RANDOMNESS
Christopher P. Porter
The Review of Symbolic Logic
2016
Corpus ID: 16249836
Abstract In this article, I consider the status of several statements analogous to the Church–Turing thesis that assert that some…
Expand
2015
2015
The interplay of classes of algorithmically random objects
Quinn Culver
,
Christopher P. Porter
Journal of Logic and Analysis
2015
Corpus ID: 73636857
We study algorithmically random closed subsets of $\cs$\!, algorithmically random continuous functions from $\cs$ to $\cs$\!, and…
Expand
2013
2013
ALGORITHMIC RANDOMNESS, MARTINGALES AND DIFFERENTIABILITY
2013
Corpus ID: 52104927
In this paper, a number of almost-everywhere convergence theorems are looked at using computable analysis and algorithmic…
Expand
2010
2010
Application of Kolmogorov complexity in anomaly detection
Arijit Ukil
Asia-Pacific Conference on Communications
2010
Corpus ID: 21103723
Kolmogorov complexity is the basis of algorithmic randomness theory. It quantifies the amount of information of individual object…
Expand
2009
2009
Indifferent Sets
S. Figueira
,
Joseph S. Miller
,
A. Nies
Journal of Logic and Computation
2009
Corpus ID: 11804681
We define the notion of indifferent set with respect to a given class of {0,1}-sequences. Roughly, for a set A in the class, a…
Expand
2008
2008
The Ricean Objection: An Analogue of Rice's Theorem for First-order Theories
I. Oliveira
,
W. Carnielli
Logic Journal of the IGPL
2008
Corpus ID: 37644887
We propose here an extension of Rice’s Theorem to first-order logic, proven by totally elementary means. If P is any property…
Expand
2008
2008
Algorithmic randomness of continuous functions
George Barmpalias
,
Paul Brodhead
,
D. Cenzer
,
J. Remmel
,
Rebecca Weber
Archive for Mathematical Logic
2008
Corpus ID: 2601259
We investigate notions of randomness in the space $${{\mathcal C}(2^{\mathbb N})}$$ of continuous functions on $${2^{\mathbb N…
Expand
2006
2006
The quantum measurement problem and physical reality: a computation theoretic perspective
R. Srikanth
arXiv.org
2006
Corpus ID: 11910306
Is the universe computable? If yes, is it computationally a polynomial place? In standard quantum mechanics, which permits…
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
1994
1994
On Languages Reducible to Algorithmically Random Languages
R. V. Book
SIAM journal on computing (Print)
1994
Corpus ID: 27716580
In this paper languages "bounded reducible" to algorithmically random languages are studied; these are the languages whose…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE
or Only Accept Required