Algorithmically random sequence
Intuitively, an algorithmically random sequence (or random sequence) is a sequence of binary digits that appears random to any algorithm running on a (prefix-free or not) universal Turing machine. The notion can be applied analogously to sequences on any finite alphabet (e.g. decimal digits). Random sequences are key objects of study in algorithmic information theory. The class of all Martin-Löf random (binary) sequences is denoted by RAND or MLR.
1-random real1-randomnessAlgorithmic information theoryAlgorithmic randomnessAlgorithmically randomChaitin's constantClaus P. SchnorrComputability theoryDefinable real numberEffective dimensionGeneric propertyHistory of randomnessIndex of cryptography articlesJohn_von_NeumannK-trivial setKolmogorov complexityMartin-Loef randomMartin-Lof randomMartin-Löf randomMartin-Löf randomnessMathematical logicNormal numberOutline of computer programmingPer Martin-LöfPseudorandom noiseRandom numberRandom sequenceRandomnessRandomness testReal numberReverse mathematicsStatistical randomnessUniversality probabilityYongge Wang
Link from a Wikipage to another Wikipage
seeAlso
differentFrom
primaryTopic
Algorithmically random sequence
Intuitively, an algorithmically random sequence (or random sequence) is a sequence of binary digits that appears random to any algorithm running on a (prefix-free or not) universal Turing machine. The notion can be applied analogously to sequences on any finite alphabet (e.g. decimal digits). Random sequences are key objects of study in algorithmic information theory. The class of all Martin-Löf random (binary) sequences is denoted by RAND or MLR.
has abstract
Intuitivamente, uma sequência ...... a) é denotada por RAND ou MLR.
@pt
Intuitivamente, una secuencia ...... rio) se denota por RAND o MLR.
@es
Intuitively, an algorithmicall ...... ces is denoted by RAND or MLR.
@en
アルゴリズム的ランダムな無限列（あるごりずむてきらんだむなむ ...... レーフランダムの無限列のクラスはRANDやMLRで表される。
@ja
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,016,552,453
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
type
comment
Intuitivamente, uma sequência ...... a) é denotada por RAND ou MLR.
@pt
Intuitivamente, una secuencia ...... rio) se denota por RAND o MLR.
@es
Intuitively, an algorithmicall ...... ces is denoted by RAND or MLR.
@en
アルゴリズム的ランダムな無限列（あるごりずむてきらんだむなむ ...... レーフランダムの無限列のクラスはRANDやMLRで表される。
@ja
label
Algorithmically random sequence
@en
Secuencia algorítmicamente aleatoria
@es
Sequência algoritmicamente aleatória
@pt
アルゴリズム的ランダムな無限列
@ja