O Que é COMPLEXITY MEASURE em Português

• medida de complexidade

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

Formula_14 is"not" a complexity measure, since it fails the second axiom.
Formula_14"não" é uma medida de complexidade, uma vez que não satisfaz o segundo axioma.

Importantly, Blum's speedup theorem and the Gap theorem hold for any complexity measure satisfying these axioms.
É importante ressaltar que os teoremas da aceleração e do intervalo se mantêm para qualquer medida de complexidade que satisfaz estes axiomas.

Complexity measures are very generally defined by the Blum complexity axioms.
Medidas de complexidade são geralmente definidas pelos axiomas de complexidade de Blum.

Buhrman, Harry; de Wolf, Ronald(2002), Complexity Measures and Decision Tree Complexity: A Survey.
Consultado em 7 de fevereiro de 2013 Buhrman, Harry; Wolf, Ronald(2002), Complexity Measures and Decision Tree Complexity: A Survey.

Somewhat earlier, Boris Trakhtenbrot(1956), a pioneer in the field from the USSR, studied another specific complexity measure.
Um pouco mais cedo, Boris Trakhtenbrot(1956), um pioneiro no campo da URSS, estudou outra medida específica de complexidade.

Overview==Algorithmic information theory principally studies complexity measures on strings or other data structures.
Visão geral==A teoria algorítmica da informação estuda, principalmente, medidas de complexidade em cadeias ou outras estruturas de dados.

Notes===A Blum complexity measure is defined using computable functions without any reference to a specific model of computation.
Notas===Uma medida de complexidade de Blum é definida usando funções computáveis sem nenhuma referência a um modelo de computação específico.

The concept, although not the method, is somewhat similar to that of general text complexity measured by the Flesch-Kincaid Readability Test.
O conceito, embora não o método, é um pouco similar ao da complexidade geral de texto medida pelo Flesch-Kincaid Readability Test.

Since computational complexity measures difficulty with respect to the length of the(encoded) input, this naive algorithm is actually exponential.
Já que a complexidade computacional mede dificuldade em relação ao tamanho da entrada(codificada), este algoritmo ingênuo é, na verdade, exponencial.

Although time and space are the most well-known complexity resources, any complexity measure can be viewed as a computational resource.
Embora o tempo e o espaço sejam os mais conhecidos recursos de complexidade, qualquer medida de complexidade pode ser vista como um recurso computacional.

Average case complexity measures something else: the balance between the frequency of difficult instances and the degree of difficulty.
A complexidade de caso médio mede outra coisa: o equilíbrio entre as frequências com que ocorrem instâncias difíceis e o grau de dificuldade.

Similar remarks apply to the second-most commonly used complexity measure, the amount of space or computer memory used by the computation.
Observações similares aplicam-se a segunda medida de complexidade mais comumente usada, a quantidade de espaço ou memória computacional usada na computação.

These ideas had occurred to me earlier in 1955 when I coined the term"signalizing function", which is nowadays commonly known as"complexity measure.
Essas ideias me ocorreram antes, em 1955, quando eu cunhei o termo"função de sinalização", que hoje é comumente conhecido como"medida de complexidade".- Boris Trakhtenbrot.

Blum's speedup theorem shows that for any complexity measure there are computable functions that are not optimal with respect to that measure..
O teorema da aceleração de Blum mostra que, para qualquer medida de complexidade, existem funções computáveis que não têm programas ótimos.

There is no restriction on the amount of computation time that can be used, though there may be restrictions on some other complexity measures like alternation.
Não existe restrição ao tempo computacional que pode ser utilizado, mas pode haver outro tipo de restrição em outras medidas de complexidade tal como alternação.

The detail D C{\displaystyle\mathrm{D}_{\mathsf{C}}} is a complexity measure of concept classes dual to the VC dimension D V C{\displaystyle\mathrm{D}_{{\mathsf{V}}C.
O detalhe D C{\displaystyle\mathrm{D}_{\mathsf{C}}} é uma medida de complexidade do conceito de classes dupla para a dimensão VC D V C{\displaystyle\mathrm{D}_{{\mathsf{V}}C.

The theorem can be proved by using the Blum axioms without any reference to a concrete computational model, so it applies to time, space, or any other reasonable complexity measure.
O teorema pode ser provado usando os axiomas de Blum sem qualquer referências a um modelo computacional concreto, então ele se aplica a tempo, espaço ou qualquer outra medida de complexidade razoável.

Examples===* formula_1 is a complexity measure, if formula_13 is either the time or the memory(or some suitable combination thereof) required for the computation coded by"i.
Exemplos===* formula_1 é uma medida de complexidade, se formula_13 é ou o tempo ou a memória(ou ainda, alguma combinação aceitável dos mesmos) necessária para a computação codificada por"i.

The best, worst and average case complexity refer to three different ways of measuring the time complexity(or any other complexity measure) of different inputs of the same size.
O melhor, o pior e o caso médio de complexidade referem-se a três maneiras diferentes de medir a complexidade de tempo(ou qualquer outra medida de complexidade) de entradas diferentes do mesmo tamanho.

Several important complexity measures can be defined on Boolean circuits, including circuit depth, circuit size, and number of alternations between AND gates and OR gates.
Várias importantes medidas de complexidade podem ser definidas em circuitos boolianos, incluindo profundidade do circuito, tamanho do circuito e número de alternações entre portas AND e OR.

We proposed a novel method for texture characterization based on complexity measures such as lyapunov exponent, hurst exponent and lempel-ziv complexity..
Nós propomos um método novo de caracterização de textura baseado nas medidas de complexidade tais como o expoente de hurst, o expoente de lyapunov e a complexidade de lempel-ziv.

Other complexity measures used in complexity theory include communication complexity, circuit complexity, and decision tree complexity..
Outras medidas de complexidade utilizadas na teoria da complexidade incluem a complexidade de comunicação, a complexidade do circuito e a complexidade da árvore de decisão.

In computational complexity theory the Blum axioms or Blum complexity axioms are axioms that specify desirable properties of complexity measures on the set of computable functions.
Na teoria da complexidade computacional, os axiomas de Blum ou axiomas de complexidade de Blum são axiomas que especificam propriedades desejáveis de medidas de complexidade no conjunto de funções computáveis.

Definitions==A Blum complexity measure is a tuple formula_1 with formula_2 a Gödel numbering of the partial computable functions formula_3 and a computable function: formula_4which satisfies the following Blum axioms.
Definições==Uma medida de complexidade de Blum é uma tupla formula_1 com formula_2 um número de Gödel das funções computáveis parciais formula_3 e uma função computável: formula_4que satisfaz os seguintes axiomas de Blum.

This already became obvious 15 years ago with the application of a technical standards information directive which prompted a huge increase in national regulations on products in the Single Market, exceeding by far in number, volume and complexity measures introduced at EU level: COM(98) 345.
Este facto já era conhecido há 15 anos aquando da aplicação duma directiva sobre normas técnicas que desen cadeou um aumento acentuado de regulamentos nacionais relativos aos produtos do mercado único, excedendo de longe o número, volume e complexidade das medidas introduzidas a nível da UE: C'OM(98) 345.

Other complexity measures are also used, such as the amount of communication(used in communication complexity), the number of gates in a circuit(used in circuit complexity) and the number of processors used in parallel computing.
Também são utilizadas outras medidas de complexidade, tais como a quantidade de comunicação(usado em comunicação complexidade), o número de portas de um circuito(utilizado na complexidade do circuito) e o número de processadores usado na computação paralela.

In order to make the definition more accessible we rephrase the Blum axioms in terms of Turing machines: A Blum complexity measure is a function Φ{\displaystyle\Phi} from pairs(Turing machine M{\displaystyle M}, input x{\displaystyle x} for M{\displaystyle M}) to the natural numbers union infinity.
A fim de tornar a definição mas acessível, reformulamos os axiomas de blum em termos de máquinas de Turing: Uma medida de complexidade de Blum é uma função Φ{\displaystyle\Phi} a partir dos pares(máquina de Turing M{\displaystyle M}, entrada x{\displaystyle x} para M{\displaystyle M}) para os números naturais em união com infinito.

These numbers measure properties of things of different types: Complexity measures how hard it is to describe an object(such as a bitstring), information is how much the uncertainty about the state of an object is reduced by knowing the state of another object or system, and improbability measures how unlikely an event is given a probability distribution.
Estes números medem propriedades de coisas de tipos diferentes: A complexidade mede o quão difícil é descrever um objeto(tal como uma cadeia de bits), a informação mede o quão próximo de uniforme uma distribuição de probabilidade aleatória está, e a improbabilidade mede o quão improvável é um evento dada uma distribuição de probabilidade.

These numbers measure properties of things of different types: Complexity measures how hard it is to describe an object(such as a bitstring), information measures how close to uniform a random probability distribution is and improbability measures how unlikely an event is given a probability distribution.
Estes números medem propriedades de coisas de tipos diferentes: A complexidade mede o quão difícil é descrever um objeto(tal como uma cadeia de bits), a informação mede o quão próximo de uniforme uma distribuição de probabilidade aleatória está, e a improbabilidade mede o quão improvável é um evento dada uma distribuição de probabilidade.

We measure complexity and fidelity of data in terms of polygonal count.
Mas medimos a complexidade e a fidelidade dos dados em termos de contagem poligonal.