KOLMOGOROV COMPLEXITY in Portuguese translation

• complexidade de kolmogorov

Examples of using Kolmogorov complexity in English and their translations into Portuguese

The set of random strings depends on the choice of the universal Turing machine used to define Kolmogorov complexity, but any choicegives identical asymptotic results because the Kolmogorov complexity of a string is invariant up to an additive constant depending only on the choice of universal Turing machine.
O conjunto de sequências aleatórias depende da escolha da máquina de Turing universal usada para definir a complexidade de Kolmogorov, mas qualquer escolha dá resultados assintóticos idênticos, porque a complexidade de Kolmogorov de uma cadeia é invariável até uma constante aditiva, dependendo apenas da escolha da máquina de Turing universal.

Also, since it can be shown that the Kolmogorov complexity relative to two different universal machines differs by at most a constant,
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

The set of random strings depends on the choice of the universal Turing machine used to define Kolmogorov complexity, but any choice gives identical asymptotic results because the Kolmogorov complexity of a string is invariant up to an additive constant depending only on the choice of universal Turing machine.
O conjunto de sequências aleatórias depende da escolha da máquina de Turing universal usada para definir a complexidade de Kolmogorov, mas qualquer escolha dá resultados assintóticos idênticos, porque a complexidade de Kolmogorov de uma cadeia é invariável até uma constante aditiva, dependendo apenas da escolha da máquina de Turing universal.

The length of the shortest program that represents the string of bits is called the Kolmogorov complexity.
O comprimento do programa mais curto que representa a cadeia de bits é chamado de complexidade de Kolmogorov.

See also==* Kolmogorov complexity* Incompleteness theorem== References==* Cristian S. Calude 2002.
Veja também==* Complexidade de Kolmogorov* Teorema da incompletude== Referências==* Cristian S. Calude 2002.

An example of score function include minimal compression length where a hypothesis with a lowest Kolmogorov complexity has the highest score
Um exemplo de função de pontuação inclue compactação mínima de comprimento onde de uma hipótese com uma menor complexidade de Kolmogorov tem a pontuação mais alta

Dembski's proposed test is based on the Kolmogorov complexity of a pattern T that is exhibited by an event E that has occurred.
O teste proposto por Dembski se baseia na Complexidade de Kolmogorov de um padrão T que é exibido por um evento E que ocorreu.

in"An Introduction to Kolmogorov Complexity and Its Applications"(p. 84), write: Ray Solomonoff introduced"Kolmogorov complexity" in a long journal paper in 1964.
em"An Introduction to Kolmogorov Complexity and Its Applications"(p. 84), escrevem: Ray Solomonoff introduziu"complexidade de Kolmogorov" em uma longa publicação em 1964.

Claus-Peter Schnorr proved a characterization in terms of Kolmogorov complexity: a sequence is random if there is a uniform bound on the compressibility of its initial segments.
Claus-Peter Schnorr provaram uma caracterização em termos de complexidade de Kolmogorov: uma sequência é aleatória, se houver um limite uniforme na compressibilidade dos seus segmentos iniciais.

developed the theory that led to his independent discovery of Kolmogorov complexity.
desenvolveu as teorias que levaram à sua descoberta independente da complexidade de Kolmogorov.

for some constant"c", for all"n", the Kolmogorov complexity of the initial segment of length"n" of the sequence is at least"n"-"c.
para todo formula_2, a complexidade de Kolmogorov do segmento inicial de comprimento formula_2 da sequência é pelo menos formula_4.

developed the theory that led to his independent discovery of Kolmogorov complexity.
desenvolveu as teorias que levaram à sua descoberta independente da complexidade de Kolmogorov.

Dembski proposes to view design inference as a statistical test to reject a chance hypothesis P on a space of outcomes Ω. Dembski's proposed test is based on the Kolmogorov complexity of a pattern"T" that is exhibited by an event"E" that has occurred.
Dembski propõe enxergar a inferência do design como um teste estatístico para rejeitar uma hipótese aleatória P em um espaço de resultados Ω.O teste proposto por Dembski se baseia na Complexidade de Kolmogorov de um padrão"T" que é exibido por um evento"E" que ocorreu.

BCL has applications in the theory of program-size complexity Kolmogorov complexity.
BCL tem aplicação em teoria da complexidade de programas complexidade de Kolmogorov.

A far reaching extension of the Gold's approach is developed by Schmidhuber's theory of generalized Kolmogorov complexities, which are kinds of super-recursive algorithms.
Uma extensão abrangente da extensão da abordagem de Gold é desenvolvida pela teoria de Schmidhuber das complexidades generalizadas de Kolmogorov, que são tipos de algoritmos super-recursivos.

Specker sequence J. Schmidhuber,"Hierarchies of generalized Kolmogorov complexities and nonenumerable universal measures computable in the limit", International Journal of Foundations of Computer Science, 2002.
Schmidhuber,"Hierarquias de complexidades generalizadas Kolmogorov e nonenumerable medidas universais computáveis no limite", Revista Internacional de Fundamentos da Ciência da Computação, 2002.

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

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

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

constant terms tend to be disregarded in Kolmogorov complexity theory.
termos constantes costumam ser desconsiderados na teoria complexidade de Kolmogorov.