O Que é KOLMOGOROV COMPLEXITY em Português

• complexidade de kolmogorov

Exemplos de uso de Kolmogorov complexity em Inglês e suas traduções para o Português

Kolmogorov complexity is not computable.
Complexidade de Kolmogorov não é computável.

This is an extension of Kolmogorov complexity.
Esta é uma propriedade importante da complexidade de Kolmogorov.

Using the Kolmogorov complexity gives an unbiased estimate(a universal prior) of the prior probability of a number.
Usando a complexidade de Kolmogorov temos uma estimativa imparcial(uma prévia universal) da probabilidade prévia de um número.

It can be proven that the Kolmogorov complexity is not computable.
Pode-se provar que a complexidade de Kolmogorov não é computável.

Fundamental ingredients of the theory are the concepts of algorithmic probability and Kolmogorov complexity.
Ingredientes fundamentais da teoria são os conceitos de probabilidade algorítmica e a complexidade de Kolmogorov.

The problem of determining the Kolmogorov complexity of a string.
O problema de determinar a complexidade de Kolmogorov de uma cadeia.

Kolmogorov complexity became not only a subject of independent study but is also applied to other subjects as a tool for obtaining proofs.
A complexidade de Kolmogorov se tornou não só tema do estudo independente mas foi também aplicada para outros temas como uma ferramenta de obtenção de provas.

For that reason, constant terms tend to be disregarded in Kolmogorov complexity theory.
Por esta razão, termos constantes costumam ser desconsiderados na teoria complexidade de Kolmogorov.

From the standpoint of Kolmogorov complexity theory, this calculation is problematic.
Do ponto de vista da teoria da complexidade de Kolmogorov, este cálculo é problemático.

The length of the shortest program that outputs the data is called the Kolmogorov complexity of the data.
O comprimento do programa mais curto que tem como saída estes dados é chamado de Complexidade de Kolmogorov dos dados.

Li and Vitanyi's book An Introduction to Kolmogorov Complexity and Its Applications is the standard introduction to these ideas.
O livro de Li e Vitanyi, Uma Introdução à Complexidade de Kolmogorov e suas aplicações é a introdução padrão para essas ideias.

Unlike the definition of randomness for a finite string, is not affected by which universal machine is used to define prefix-free Kolmogorov complexity.
Interessante observar que a definição de Martin-Löf é equivalente à definição de seqüência aleatória dada pela complexidade de Kolmogorov via incompressividade das strings.

Given a pattern"T", the number of other patterns may have Kolmogorov complexity no larger than that of"T" is denoted by φ"T.
Dado um padrão"T", o número de outros padrões que podem ter complexidade Kolmogorov não maior do que a de"T" é denotado por φ"T.

It differs from Kolmogorov complexity in that it considers the computation time of the algorithm with the shortest length, rather than its length.
Ele difere do teste de Kolmogorov complexidade porque considera algoritmos com curto tempo de computação em vez de basear-se apenas em seu comprimento.

Precise definitions==A binary string is said to be random if the Kolmogorov complexity of the string is at least the length of the string.
Definições precisas==Uma cadeia binária é dita aleatória se a complexidade de Kolmogorov da cadeia é, pelo menos, o comprimento da codeia.

The Kolmogorov complexity is defined using formal languages, or Turing machines which avoids ambiguities about which string results from a given description.
A complexidade de Kolmogorov é definida utilizando linguagens formais, ou máquina de Turing, que evita ambiguidades sobre qual sequencia de resultados de uma dada descrição.

The minimum description length(MDL) principle has been developed from ideas in information theory and the theory of Kolmogorov complexity.
Descrição de comprimento mínimo O princípio de descrição de comprimento mínimo foi desenvolvido a partir de ideias da teoria da informação e da teoria da complexidade de Kolmogorov.

However, proponents argue that in terms of Kolmogorov complexity the proposed multiverse is simpler than a single idiosyncratic universe.
Mas os proponentes argumentam que, em termos de complexidade de Kolmogorov, o multiverso proposto é mais simples do que um único universo idiossincrático.

Kolmogorov complexity provides a measure of the computational resources needed to specify a pattern such as a DNA sequence or a sequence of alphabetic characters.
A complexidade de Kolmogorov fornece uma medida dos recursos computacionais requeridos para especificar um padrão tal como uma sequência de DNA ou uma sequência de caracteres alfabéticos.

Concrete examples of such functions are Busy beaver, Kolmogorov complexity, or any function that outputs the digits of a noncomputable number, such as Chaitin's constant.
Exemplos concretos de tais funções são o algoritmo do castor, a complexidade de Kolmogorov, ou qualquer função que gere como saída os dígitos de um número não computável, como a constante de Chaitin.

Kolmogorov complexity(Schnorr 1973, Levin 1973): Kolmogorov complexity can be thought of as a lower bound on the algorithmic compressibility of a finite sequence of characters or binary digits.
Complexidade de Kolmogorov(Schnorr 1973; Levin, 1973): complexidade de Kolmogorov pode ser considerada como um limite inferior na compressibilidade algorítmica de uma sequência finita de caracteres ou dígitos binários.

The proof by contradiction shows that if it were possible to compute the Kolmogorov complexity, then it would also be possible to systematically generate paradoxes similar to this one, i.e.
A prova por contradição mostra que, se fosse possível calcular a complexidade de Kolmogorov, então também seria possível gerar sistematicamente paradoxos similares a esse, isto é, descrições menores do que a complexidade implicada pela sequencia descrita.

Relationship with Kolmogorov complexity==It is not possible in general to unambiguously define what is the minimal number of symbols required to describe a given string given a specific description mechanism.
Relacionamento com a complexidade de Kolmogorov==Não é possível, em geral, definir de forma inequívoca o que é o número mínimo de símbolos necessários para descrever uma determinada cadeia dado um mecanismo descrição específica.

Chaitin's incompleteness theorem states that for any theory that can represent enough arithmetic, there is an upper bound"c" such that no specific number can be proven in that theory to have Kolmogorov complexity greater than"c.
O teorema da incompletude de Chaitin afirma que para qualquer teoria que pode representar a aritmética suficientemente, existe um limite superior"c" tal que nenhum número específico pode ser provado, nessa teoria, ter a complexidade Kolmogorov maior que"c.

There are several variants of Kolmogorov complexity or algorithmic information; the most widely used one is based on self-delimiting programs and is mainly due to Leonid Levin 1974.
Existem diversas variantes da complexidade Kolmogorov ou teoria algorítmica da informação; a mais amplamente utilizada é a baseada em programas auto-delimitantes e é devido, principalmente, a Leonid Levin 1974.

Chaitin's theorem states that for any theory that can represent enough arithmetic, there is an upper bound"c" such that no specific number can be proven in that theory to have Kolmogorov complexity greater than"c.
O teorema de Chaitin declara que para qualquer teoria que possa representar uma aritmética suficiente, existe um limite superior"c" tal que nenhum número específico pode ser provado nesta teoria que tenha uma complexidade de Kolmogorov maior do que"c.

In algorithmic information theory, the notion of Kolmogorov complexity is named after the famous mathematician Andrey Kolmogorov even though it was independently discovered and published by Ray Solomonoff a year before Kolmogorov..
Na teoria algorítimica da informação, a noção da complexidade de Kolmogorov é nomeada em homenagem ao famoso matemático Andrey Kolmogorov apesar de ter sido descoberta de maneira independente e publicada por Ray Solomonoff um ano antes de Kolmogorov..

Since Kolmogorov complexity depends on a fixed choice of universal Turing machine(informally, a fixed"description language" in which the"descriptions" are given), the collection of random strings does depend on the choice of fixed universal machine.
Como a complexidade de Kolmogorov depende de uma escolha fixa da máquina de Turing universal(informalmente, uma"linguagem de descrição" fixa em que as"descrições" são dadas), a coleção de cadeias aleatórias não depende da escolha de uma máquina universal fixa.

The proof by contradiction shows that if it were possible to compute the Kolmogorov complexity, then it would also be possible to systematically generate paradoxes similar to this one, i.e. descriptions shorter than what the complexity of the described string implies.
A prova por contradição mostra que, se fosse possível calcular a complexidade de Kolmogorov, então também seria possível gerar sistematicamente paradoxos similares a esse, isto é, descrições menores do que a complexidade implicada pela sequencia descrita.

Also, since it can be shown that the Kolmogorov complexity relative to two different universal machines differs by at most a constant, the collection of random infinite sequences does not depend on the choice of universal machine in contrast to finite strings.
Além disso, uma vez que pode ser mostrado que a complexidade de Kolmogorov relativa a duas máquinas universais diferentes difere em não mais do que uma constante, a coleção de sequências aleatórias infinitas não depende da escolha da máquina universal em contraste com as cadeias finitas.