What is the translation of " COMPUTATIONAL COMPLEXITY " in Portuguese?

• complexidade computacional
• computational complexity

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

Theory of computational complexity.
Contribuiu com a teoria da complexidade computacional.

Other variants of this model allow more computational complexity.
Outras variantes desse modelo permitem mais complexidade computacional.

Computational complexity and extremal combinatorics.
Complexidade computacional e combinatória extremal.

It belongs to the class NP of computational complexity.
Ele pertence à classe NP de problemas de complexidade computacional.

Related content Computational complexity and extremal combinatorics.
Conteúdo relacionado Complexidade computacional e combinatória extremal.

The Valiant-Vazirani theorem is a theorem in computational complexity theory.
O Teorema de Valiant-Vazirani é um teorema na teoria da complexidade computacional.

However, its computational complexity and efficiency are still not ideal.
Entretanto, a sua complexidade computacional e eficiência ainda deixavam a desejar.

I once published a paper about computational complexity on arXiv.
Certa vez publiquei no arXiv um paper sobre complexidade computacional.

In computational complexity theory, it is a combinatorial NP-hard problem.
Na teoria da complexidade computacional, este é um problema de combinatória NP-difícil.

This reduction does not respect computational complexity, however.
Essa redução nao diz respeito à complexidade computacional, no entanto.

In computational complexity theory, generalized geography is a well-known PSPACE-complete problem.
Na teoria da complexidade computacional, generalizada a geografia é problema PSPACE-completo bem conhecido.

The W hierarchy is a collection of computational complexity classes.
A hierarquia W é uma coleção de classes de complexidade computacional.

We get the final computational complexity of determining the relation of one point.
Temos a complexidade computacional final determinar a relação de um ponto.

Garey and Johnson has the best introduction to computational complexity I have ever seen.
Garey e Johnson tem a melhor introdução à complexidade computacional que eu já vi.

It has applications to computational complexity(in particular hardness of approximation) and cryptography.
Existem aplicações para a complexidade computacional(em especial, dificuldade de aproximação) e criptografia.

Random oracles have long been considered in computational complexity theory e.g.
Oráculos randômicos foram considerados a muito tempo em estudos de complexidade computacional e.g.

In computational complexity, strong NP-completeness is a property of computational problems that is a special case of NP-completeness.
Em Complexidade computacional, NP-completude forte é uma propriedade computacional de problemas que é um caso especial de NP-completude.

It was introduced to establish computational complexity of sorting and searching.
Foi introduzido para estabelecer a complexidade computacional de Ordenação e busca.

In the matrix inversion block, the divisor circuit is that adds the highest computational complexity.
No bloco de inversão de matriz, o circuito divisor é o que agrega a maior complexidade computacional.

The fields of feasible computability and computational complexity study functions that can be computed efficiently.
Os campos da computação factível e complexidade computacional estudam funções que podem ser computadas eficientemente.

This technique has the advantages of being robust against noise uncertainty and having low computational complexity.
Essa técncia tem as vantagens de ser robusta contra incerteza de ruído e ter baixa complexidade computacional.

Models of visual attention also help to reduce the computational complexity of image processing applications.
Os modelos de atenção visual também ajudam a reduzir a complexidade computacional em aplicações de processamento de imagens.

As a consequence, two relation sets having the same polymorphisms lead to the same computational complexity.
Por consequência, dois conjuntos de relações possuindo os mesmos polimorfismos levam à mesma complexidade computacional.

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.

In this work, the used behavioral model is the low-pass equivalent, to reduce the computational complexity.
Neste trabalho, o modelo comportamental utilizado é o equivalente passa-baixas, para reduzir a complexidade computacional.

The complementary field of computational complexity attempts to explain why certain computational problems are intractable for computers.
O campo complementar de complexidade computacional tenta explicar porquê certos problemas computacionais são intratáveis por computadores.

A variety of methods are available, with different tradeoffs between image quality and computational complexity.
Uma variedade de métodos estão disponíveis, com diferentes troca entre qualidade da imagem e complexidade computacional.

In logic and computational complexity==The transitive closure of a binary relation cannot, in general, be expressed in first-order logic FO.
Na lógica e na complexidade computacional==O fecho transitivo de uma relação binária não pode, geralmente, ser expresso em lógica de primeira ordem LPO.

Normally it is assumed that the reduction in question does not have higher computational complexity than the class itself.
Normalmente se assume que a redução em questão não tem uma complexidade computacional mais alta que a própria classe.

In computational complexity theory, it is usually implicitly assumed that any string in{0, 1}* represents an instance of the computational problem in question.
Resumir Em teoria de complexidade computacional, é comumente assumido implicitamente que qualquer string em{0, 1}* representa uma instância do problema computacional em questão.