COMPLEXITY CLASS in Portuguese translation

• classe de complexidade
• a classe complexa

Examples of using Complexity class in English and their translations into Portuguese

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.

Any given abstract machine will have a complexity class corresponding to the problems which can be solved in polynomial time on that machine.
Qualquer máquina abstrata terá uma classe de complexidade correspondente aos problemas que podem ser resolvidos em tempo polinomial em sua máquina.

is the complexity class containing decision problems which can be solved by comparator circuits of polynomial size.
é a classe de complexidade que contém problemas de decisão que podem ser resolvidos por circuitos comparadores de tamanho polinomial.

is a complexity class that models the difficulty of finding a locally optimal solution to an optimization problem.
é uma classe de complexidade que modela a dificuldade de encontrar uma solução ótima localmente para um problema de otimização.

PR is the complexity class of all primitive recursive functions-or,
PR é a classe de complexidade de todas as funções recursivas primitivas,

A branch of computational complexity, FO is a complexity class of structures that can be recognized by formulas of first-order logic, and also equals the complexity class AC0.
FO é uma classe de complexidade de estruturas que podem ser reconhecidas por fórmulas da lógica de primeira ordem.

The complexity class QP consists of all problems that have quasi-polynomial time algorithms.
A classe de complexidade QP consiste em todos os problemas que possuem algoritmos de tempo quasi-polinomial.

In computational complexity theory, a complexity class is a set of problems of related resource-based complexity..
Na Teoria da Complexidade Computacional, uma Classe de Complexidade é um conjunto de problemas relacionados aos recursos computacionais baseados em complexidade..

In computational complexity theory, the complexity class NP-equivalent is the set of function problems that are both NP-easy and NP-hard.
Em complexidade computacional, a classe de complexidade NP-equivalente é a classe de problemas que são tanto NP-fácil quanto NP-difícil.

The♯P-complete problems(pronounced"sharp P complete" or"number P complete") form a complexity class in computational complexity theory.
P-completo, pronunciado"P-sharp completo" ou"P-número completo" é uma classe de complexidade na teoria da complexidade computacional.

Formally, the complexity class MA is the set of decision problems that can be decided in polynomial time by an Arthur-Merlin protocol where Merlin's only move precedes any computation by Arthur.
Formalmente, a classe complexa MA é um conjunto de problemas de decisão que podem ser decididos em tempo polinomial por um protocolo de Arthur-Merlin onde o apenas o movimento de Merlin precede qualquer computação de Arthur.

Extensions of SO with some operators also give us the same expressivity given by some well known complexity class, so it is a way to do proofs about the complexity of some problems without having to go to the algorithmic level.
Várias extensões de FO, formadas pela adição de certos operadores, dão origem a outras classes de complexidade conhecidas, permitindo que a complexidade de certos problemas seja provada sem ter que recorrer ao nível algorítmico.

especially for the purpose of proving completeness of a problem within a complexity class.
especialmente para o propósito de provar a completude de um problema dentro de uma complexidade de classe.

is the complexity class of problems for which a probabilistic Turing machine exists with these properties:* It always returns the correct YES or NO answer.
é a classe complexa de problemas em que uma Máquina de Turing existe com estas propriedades:* Sempre retorna a resposta correta SIM ou NÃO.

is a complexity class containing a limited subset of NP based on its logical characterization in terms of graph-theoretical properties.
é uma classe de complexidade que contém um subconjunto limitado de NP baseado em sua caracterização lógica em termos de propriedades da Teoria dos grafos.

is the complexity class containing decision problems which can be solved by a nondeterministic Turing machine using a logarithmic amount of memory space.
é a classe de complexidade contendo problemas de decisão que podem ser resolvidos por uma máquina deTuring não-determinística usando uma quantidade de espaço de memória logarítmica.

is the complexity class containing decision problems that can be solved by a deterministic Turing machine using a logarithmic amount of memory space.
é a classe de complexidade que contém os problemas de decisão que podem ser solucionado por uma máquina de Turing determinística usando uma quantidade logarítmica de memória.

as used in the verifier-based definition of the complexity class NP, also satisfies these requirements,
a usada na definição base do verificador de complexidade da classe NP, também satisfaz os requisitos,

for every deterministic time-bounded complexity class, there is a strictly larger time-bounded complexity class,
há uma outra classe de complexidade estritamente maior, e assim a hierarquia de tempo

The exponential time hypothesis implies that many other problems in the complexity class SNP do not have algorithms whose running time is faster than cn for some constant c.
A hipótese de tempo exponencial implica que os problemas de muitos outros na complexidade classe SNP não têm algoritmos cujo tempo de corrida é mais rápido que cn para algum c constante.