HTML Microdata document

This HTML5 document contains 137 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dcterms	http://purl.org/dc/terms/
dbo	http://dbpedia.org/ontology/
foaf	http://xmlns.com/foaf/0.1/
dbpedia-ko	http://ko.dbpedia.org/resource/
n22	http://homepages.cwi.nl/~paulv/
dbpedia-es	http://es.dbpedia.org/resource/
n20	https://global.dbpedia.org/id/
n19	http://nbn-resolving.de/urn/resolver.pl%3Furn:nbn:de:hebis:
dbt	http://dbpedia.org/resource/Template:
rdfs	http://www.w3.org/2000/01/rdf-schema#
n25	http://www.mcs.vuw.ac.nz/math/papers/
freebase	http://rdf.freebase.com/ns/
dbpedia-pt	http://pt.dbpedia.org/resource/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
owl	http://www.w3.org/2002/07/owl#
n15	http://www.cs.bu.edu/~gacs/papers/
wikipedia-en	http://en.wikipedia.org/wiki/
dbp	http://dbpedia.org/property/
dbc	http://dbpedia.org/resource/Category:
prov	http://www.w3.org/ns/prov#
xsdh	http://www.w3.org/2001/XMLSchema#
wikidata	http://www.wikidata.org/entity/
gold	http://purl.org/linguistics/gold/
dbr	http://dbpedia.org/resource/
dbpedia-ja	http://ja.dbpedia.org/resource/
n8	https://web.archive.org/web/20160202145649/http:/www.mcs.vuw.ac.nz/math/papers/

Statements

Subject Item: dbr:Algorithmic_information_theory
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:John_von_Neumann
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:Per_Martin-Löf
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence
dbp:knownFor: dbr:Algorithmically_random_sequence
dbo:knownFor: dbr:Algorithmically_random_sequence

Subject Item: dbr:Reverse_mathematics
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:Universality_probability
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:Definable_real_number
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:Index_of_cryptography_articles
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:Claus_P._Schnorr
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:Pseudorandom_noise
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:K-trivial_set
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:Algorithmically_random_sequence
rdf:type: owl:Thing
rdfs:label: Secuencia algorítmicamente aleatoria Algorithmically random sequence 알고리즘 난수열 アルゴリズム的ランダムな無限列 Sequência algoritmicamente aleatória
rdfs:comment: アルゴリズム的ランダムな無限列（あるごりずむてきらんだむなむげんれつ、英: Algorithmically random sequence）、あるいは単にランダムな列は、直感的にはどんなアルゴリズムにとってもランダムに見える二進無限列のことを言う。この定義は有限文字の列にも上手く適用される。ランダムな列はアルゴリズム情報理論において中心となる対象である。実行時間に特定の上限のあるアルゴリズムや神託への伺いを許したアルゴリズムなど、いくつかの異なった種類のアルゴリズムが考えられ、それに応じて異なったランダムネスの概念が存在する。もっとも良く知られているのはマルティンレーフランダムネス（1ランダムネスとも言う）であるが、もっと強いランダムネスや弱いランダムネスも存在する。単に「ランダム」と言った場合には、マルティンレーフランダムであることを意味することが多い。二進無限列は単位区間の実数と同一視できるので、ランダムな2進無限列はランダムな実数と呼ばれることもある。さらに、二進無限列は自然数の集合の特性関数とも同一視されるので、自然数の集合と見ることもある。二進のマルティンレーフランダムの無限列のクラスはRANDやMLRで表される。 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. 알고리즘 무작위 수열(Algorithmic random sequence)이란 어떤 알고리즘에 대해서 각 알파벳이 무작위하게 등장한다고 간주되는 무한수열이다. 무작위 수열을 정의하는데 쓰이는 알고리즘의 종류는 매우 다양하기 때문에 무작위성에도 서로 다른 정의가 있다. 마틴-뢰프 무작위성(Martin-Löf randomnes)은 그 중 가장 흔하게 사용되는 정의이다. 무작위 수열은 의 주요한 연구주제중 하나이다. Intuitivamente, uma sequência algoritmicamente aleatória (ou 'sequência aleatória' ) é uma sequência infinita de dígitos binários que parece aleatória para qualquer algoritmo. O conceito pode ser aplicado analogamente para as sequências em qualquer alfabeto finito (por exemplo, dígitos decimais). Sequências aleatórias são objetos-chave de estudo em teoria algorítmica da informação. A classe de todas as sequências aleatórias Martin-Löf (binária) é denotada por RAND ou MLR. Intuitivamente, una secuencia algorítmicamente aleatoria (o secuencia aleatoria) es una secuencia infinita de dígitos binarios que aparece aleatoria a cualquier algoritmo. La definición no puede aplicarse igualmente bien a las secuencias en cualquier conjunto finito de caracteres, pero ingenuamente aplica en la práctica. Las secuencias aleatorias son los objetos principales de estudio en la teoría algorítmica de la información. La clase de aleatoria de secuencias de Martin-Löf (binario) se denota por RAND o MLR.
owl:differentFrom: dbr:Randomized_algorithms
dcterms:subject: dbc:Randomness dbc:Algorithmic_information_theory
dbo:wikiPageID: 4257548
dbo:wikiPageRevisionID: 1108975092
dbo:wikiPageWikiLink: dbr:Stochastics dbr:Recursively_enumerable dbr:Universal_Turing_machine dbr:Probability dbr:Computable dbr:Turing_reducible dbr:Gambling dbr:Computably_enumerable dbr:Theory_of_computation dbr:Sequence dbr:Normal_number dbr:Per_Martin-Löf dbr:Probability_distribution dbc:Randomness dbr:Cantor_space dbr:Randomness_test dbr:Michiel_van_Lambalgen dbr:Independence_(probability_theory) dbr:Betting dbr:Data_compression dbr:G-delta_set dbr:Complement_(set_theory) dbr:Arithmetical_hierarchy dbr:K-trivial_set dbr:Kolmogorov_complexity dbr:Claus-Peter_Schnorr dbr:Algorithmic_information_theory dbr:Oracle_machine dbr:Church–Turing_thesis dbr:Richard_von_Mises dbc:Algorithmic_information_theory dbr:Martingale_(probability_theory) dbr:Turing_reduction dbr:Decidability_(logic) dbr:Monte_Carlo_method dbr:Péter_Gács dbr:Gregory_Chaitin dbr:Random_sequence dbr:Statistical_randomness dbr:Turing_degree dbr:Chaitin's_constant dbr:Prefix_(computer_science) dbr:Concatenation dbr:Halting_problem dbr:Countable dbr:Measure_(mathematics) dbr:Universality_probability dbr:Lebesgue_measure dbr:Leonid_Levin
dbo:wikiPageExternalLink: n8:bullSep12.ps n15:Gacs-every-seq.pdf n19:30-20812 n22:kolmogorov.html n25:bullSep12.ps
owl:sameAs: dbpedia-pt:Sequência_algoritmicamente_aleatória wikidata:Q55731673 wikidata:Q612552 dbpedia-ko:알고리즘_난수열 dbpedia-ja:アルゴリズム的ランダムな無限列 dbpedia-es:Secuencia_algorítmicamente_aleatoria n20:4o7hB freebase:m.0bsr3d
dbp:wikiPageUsesTemplate: dbt:Reflist dbt:Explain dbt:Su dbt:Cite_conference dbt:Cite_book dbt:Cite_journal dbt:More_footnotes dbt:Distinguish-redirect
dbp:date: June 2021
dbp:reason: Similar in what way? In that both theorems concern Turing machines and/or computability?
dbo:abstract: Intuitivamente, una secuencia algorítmicamente aleatoria (o secuencia aleatoria) es una secuencia infinita de dígitos binarios que aparece aleatoria a cualquier algoritmo. La definición no puede aplicarse igualmente bien a las secuencias en cualquier conjunto finito de caracteres, pero ingenuamente aplica en la práctica. Las secuencias aleatorias son los objetos principales de estudio en la teoría algorítmica de la información. Como los diferentes tipos de algoritmos se consideran a veces, que van desde algoritmos con límites específicos en el tiempo de recorrido a los algoritmos que pueden hacer preguntas de un oráculo, existen distintas nociones de aleatoriedad. El más común de ellos es conocido como aleatoriedad Martin-Löf (o 1-azar), pero las formas más fuertes y más débiles de la aleatoriedad también existen. El término "azar" se utiliza para referirse a una secuencia sin aclaración se toma generalmente para significar "Martin-Löf azar" (que se define más adelante). Debido a secuencias infinitas de dígitos binarios pueden ser identificados con números reales en el intervalo de unidad, secuencias aleatorias binarias son a menudo llamados números reales aleatorios. Adicionalmente, las secuencias infinitas binarios corresponden a funciones características de conjuntos de números naturales; por lo que dichas secuencias puede ser visto como un conjunto de números naturales. La clase de aleatoria de secuencias de Martin-Löf (binario) se denota por RAND o MLR. アルゴリズム的ランダムな無限列（あるごりずむてきらんだむなむげんれつ、英: Algorithmically random sequence）、あるいは単にランダムな列は、直感的にはどんなアルゴリズムにとってもランダムに見える二進無限列のことを言う。この定義は有限文字の列にも上手く適用される。ランダムな列はアルゴリズム情報理論において中心となる対象である。実行時間に特定の上限のあるアルゴリズムや神託への伺いを許したアルゴリズムなど、いくつかの異なった種類のアルゴリズムが考えられ、それに応じて異なったランダムネスの概念が存在する。もっとも良く知られているのはマルティンレーフランダムネス（1ランダムネスとも言う）であるが、もっと強いランダムネスや弱いランダムネスも存在する。単に「ランダム」と言った場合には、マルティンレーフランダムであることを意味することが多い。二進無限列は単位区間の実数と同一視できるので、ランダムな2進無限列はランダムな実数と呼ばれることもある。さらに、二進無限列は自然数の集合の特性関数とも同一視されるので、自然数の集合と見ることもある。二進のマルティンレーフランダムの無限列のクラスはRANDやMLRで表される。 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. As different types of algorithms are sometimes considered, ranging from algorithms with specific bounds on their running time to algorithms which may ask questions of an oracle machine, there are different notions of randomness. The most common of these is known as Martin-Löf randomness (K-randomness or 1-randomness), but stronger and weaker forms of randomness also exist. When the term "algorithmically random" is used to refer to a particular single (finite or infinite) sequence without clarification, it is usually taken to mean "incompressible" or, in the case the sequence is infinite and prefix algorithmically random (i.e., K-incompressible), "Martin-Löf–Chaitin random". It is important to disambiguate between algorithmic randomness and stochastic randomness. Unlike algorithmic randomness, which is defined for computable (and thus deterministic) processes, stochastic randomness is usually said to be a property of a sequence that is a priori known to be generated by (or is the outcome of) an independent identically distributed equiprobable stochastic process. Because infinite sequences of binary digits can be identified with real numbers in the unit interval, random binary sequences are often called (algorithmically) random real numbers. Additionally, infinite binary sequences correspond to characteristic functions of sets of natural numbers; therefore those sequences might be seen as sets of natural numbers. The class of all Martin-Löf random (binary) sequences is denoted by RAND or MLR. 알고리즘 무작위 수열(Algorithmic random sequence)이란 어떤 알고리즘에 대해서 각 알파벳이 무작위하게 등장한다고 간주되는 무한수열이다. 무작위 수열을 정의하는데 쓰이는 알고리즘의 종류는 매우 다양하기 때문에 무작위성에도 서로 다른 정의가 있다. 마틴-뢰프 무작위성(Martin-Löf randomnes)은 그 중 가장 흔하게 사용되는 정의이다. 무작위 수열은 의 주요한 연구주제중 하나이다. Intuitivamente, uma sequência algoritmicamente aleatória (ou 'sequência aleatória' ) é uma sequência infinita de dígitos binários que parece aleatória para qualquer algoritmo. O conceito pode ser aplicado analogamente para as sequências em qualquer alfabeto finito (por exemplo, dígitos decimais). Sequências aleatórias são objetos-chave de estudo em teoria algorítmica da informação. Como os diferentes tipos de algoritmos são considerados às vezes, variando de algoritmos com limitantes específicos sobre o seu tempo de execução para algoritmos que podem fazer perguntas de um oráculo, existem diferentes noções de aleatoriedade. O mais comum deles é conhecido como 'aleatoriedade de Martin-Löf ' (ou '1-aleatoriedade' ), mas outras formas mais fortes e mais fracas da aleatoriedade também existem. O termo "aleatório" utilizado para se referir a uma sequência sem esclarecimento é geralmente considerado como significando "aleatório Martin-Löf " (definido a seguir). Pelo fato de sequências infinitas de dígitos binários poderem ser identificadas com números reais no intervalo unitário, sequências binárias aleatórias são freqüentemente chamadas de 'números reais aleatórios' . Além disso, as sequências binárias infinitas correspondem às funções características de conjuntos de números naturais; portanto, essas sequências podem ser vistas como conjuntos de números naturais. A classe de todas as sequências aleatórias Martin-Löf (binária) é denotada por RAND ou MLR.
gold:hypernym: dbr:Sequence
prov:wasDerivedFrom: wikipedia-en:Algorithmically_random_sequence?oldid=1108975092&ns=0
dbo:wikiPageLength: 21256
foaf:isPrimaryTopicOf: wikipedia-en:Algorithmically_random_sequence

Subject Item: dbr:Normal_number
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:Kolmogorov_complexity
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:Random_number
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:Effective_dimension
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:Algorithmically_random_set
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence
dbo:wikiPageRedirects: dbr:Algorithmically_random_sequence

Subject Item: dbr:Real_number
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:Chaitin's_constant
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:Outline_of_computer_programming
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:Martin-Loef_random
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence
dbo:wikiPageRedirects: dbr:Algorithmically_random_sequence

Subject Item: dbr:Martin-Lof_random
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence
dbo:wikiPageRedirects: dbr:Algorithmically_random_sequence

Subject Item: dbr:Randomness_test
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:Yongge_Wang
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence

Subject Item: dbr:Martin-Löf_random
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence
dbo:wikiPageRedirects: dbr:Algorithmically_random_sequence

Subject Item: dbr:Martin-Löf_randomness
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence
dbo:wikiPageRedirects: dbr:Algorithmically_random_sequence

Subject Item: dbr:1-random_real
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence
dbo:wikiPageRedirects: dbr:Algorithmically_random_sequence

Subject Item: dbr:1-randomness
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence
dbo:wikiPageRedirects: dbr:Algorithmically_random_sequence

Subject Item: dbr:Algorithmic_randomness
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence
dbo:wikiPageRedirects: dbr:Algorithmically_random_sequence

Subject Item: dbr:Algorithmically_random
dbo:wikiPageWikiLink: dbr:Algorithmically_random_sequence
dbo:wikiPageRedirects: dbr:Algorithmically_random_sequence

Subject Item: wikipedia-en:Algorithmically_random_sequence
foaf:primaryTopic: dbr:Algorithmically_random_sequence