COMPUTATIONAL COMPLEXITY - tradução para Português

• complexidade computacional
• computational complexity

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

In logic and computational complexity==The transitive closure of a binary relation cannot,
Na lógica e na complexidade computacional==O fecho transitivo de uma relação binária não pode,

one to meet the minimum computational complexity and another to obtain the optimum result according to the control parameters.
um para atender a mínima complexidade computacional e outro para obter o resultado ótimo em função dos parâmetros de controle.

In computational complexity theory, it is usually implicitly assumed that any string in{0,
Resumir Em teoria de complexidade computacional, é comumente assumido implicitamente

In computational complexity theory, the language TQBF is a formal language consisting of the true quantified Boolean formulas.
Na teoria da complexidade computacional, a linguagem TBQF é uma linguagem formal que consiste na quantificação verdadeira das fórmulas booleanas.

Goldwasser's research areas include computational complexity theory, cryptography and computational number theory.
As áreas de pesquisa de Goldwasser incluem teoria da complexidade computacional, criptografia e teoria computacional dos números.

In computational complexity theory, a transcomputational problem is a problem that requires processing of more than 1093 bits of information.
Na teórica complexidade computacional, um problema transcomputacional é um problema que exige processamento de mais que 1093 bits de informação.

In computational complexity theory, the complexity class containing all recursively enumerable sets is RE.
Na teoria de complexidade computacional, a classe de complexidade que contém todos os conjuntos recursivamente enumeráveis é RE recursivamente enumerável.

In computational complexity theory, a PTAS reduction is an approximation-preserving reduction that is often used to perform reductions between solutions to optimization problems.
Na teoria de complexidade computacional, uma redução PTAS é uma redução com preservação de aproximação que é geralmente usada para fazer reduções junto à soluções para problemas de otimização.

Besides the estimation problem, another important hindrance is the inherent computational complexity of grn inference methods.
Além do problema de estimação, outro obstáculo é a inerente complexidade computacional dos métodos de inferência de grns.

In computational complexity theory, DTIME(or TIME)
Na teoria da complexidade computacional, DTIME(ou TIME)

Despite the fact that the bin packing problem has an NP-hard computational complexity, optimal solutions to very large instances of the problem can be produced with sophisticated algorithms.
Apesar do fato de que o problema do empacotamento tem uma complexidade computacional uma NP-difícil, as melhores soluções para grandes instâncias do problema pode ser produzido com algoritmos sofisticados.

The main advantages of this approach include multipath immunity and low computational complexity, due to the use of a family of fast algorithms, known as fast fourier transform fft.
Dentre as suas principais vantagens, encontram-se a imunidade a multipercursos e a baixa complexidade computacional, através de algoritmos rápidos conhecidos como fast fourier transform fft.

In computational complexity theory, a problem refers to the abstract question to be solved.
Na teoria da complexidade computacional, um problema se refere à questão abstrata para ser resolvido.

In computational complexity theory, the time hierarchy theorems are important statements about time-bounded computation on Turing machines.
Na teoria da complexidade computacional, os teoremas de hierarquia de tempo são importantes declarações sobre a limitação de tempo de computação de máquinas de Turing.

This concept is the computational complexity analogue to Shannon's concept of perfect secrecy.
Este conceito é o análogo da complexidade computacional ao conceito de sigilo perfeito de Shannon.

The Immerman-Szelepcsényi theorem, another fundamental result in computational complexity theory, was proven independently by Neil Immerman and Róbert Szelepcsényi in 1987.
Na teoria de complexidade computacional, o teorema de Immerman-Szelepcsényi foi provado de forma independente por Neil Immerman e Róbert Szelepcsényi no ano de 1987.

Generic-case complexity is a subfield of computational complexity theory that studies the complexity of computational problems on"most inputs.
Complexidade de Caso Genérico é uma subárea da teoria da complexidade computacional que estuda a complexidade de problemas computacionais na"maioria das entradas.

One of these fields is the computational complexity theory, which can be very abstract.
Uma dessas áreas é a teoria de complexidade computacional, a qual pode ser muito abstrata.

In computational complexity theory, Karp's 21 NP-complete problems are a set of computational problems which are NP-complete.
Na teoria da complexidade computacional, os 21 problemas NP-completos de Karp é um conjunto de problemas computacionais que são NP-completos.

This notion of pseudorandomness is studied in computational complexity theory and has applications to cryptography.
Esta noção de pseudo-aleatoriedade é estudada pela Teoria da Complexidade Computacional e tem aplicações na Criptografia.