O Que é COMPLEXITY CLASS em Português

• classe de complexidade
• a classe complexa

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

This complexity class is known as DTIMEfn.
Esta classe de complexidade é conhecida como DTIMEfn.

The problem can be of any complexity class.
O problema pode ser de qualquer classe de complexidade.

The complexity class was defined by Gill in 1977.
A classe de complexidade foi definida por Gill em 1977.

In computational complexity theory, co-NP is a complexity class.
Na Teoria da complexidade, co-NP é uma Classe de complexidade.

The complexity class PCP is defined as PCP1,½O(log"n"), O1.
A complexidade da classe PCP1,½O(log"n"), O1.

This motivates the concept of a problem being hard for a complexity class.
Isso motiva o conceito de um problema que ser difícil para uma classe de complexidade.

The complexity class of all sparse languages is called SPARSE.
A classe de complexidade de todas as línguas esparsas são chamadas de SPARSE.

Therefore, the appropriate notion of reduction depends on the complexity class being studied.
Portanto, a noção apropriada de redução depende da classe de complexidade sendo estudada.

The complexity class NP may be viewed as a very simple proof system.
A classe de complexidade NP deve ser revista como um sistema de prova simples.

Even more, MA is contained in subclass SP 2, a complexity class expressing"symmetric alternation.
Ainda mais, MA está contido na subclasse SP 2, uma classe de complexidade expressando"alternação simétrica.

The complexity class of all such languages is sometimes called TALLY.
A classe de complexidade de todas essas lingaugens pode ser chamada de TALLY.

A distributional problem(L, D) is in the complexity class distNP if L is in NP and D is P-computable.
Um problema distribucional(L, D) está na classe de complexidade distNP se L está em NP e D é P-computável.

The complexity class co-RP is similarly defined, except that NO is always right and YES might be wrong.
A classe de complexidade co-RP éé definida de forma similar, exceto que SIM está sempre certo e que NÃO pode estar errado.

Let us assume that Hf is in this time complexity class, and we will attempt to reach a contradiction.
Vamos assumir que Hf está nesta classe de complexidade de tempo e vamos tentar chegar em uma contradição.

The complexity class AM is the set of problems that can be decided in polynomial time, with k queries and responses.
A classe de complexidade AM é o conjunto de problemas que podem ser decididos em tempo polinomial, com k perguntas e respostas.

In this sense, this promise problem belongs to the complexity class UP which is usually only defined for languages.
Neste sentido, esse problema de promessa pertence à classe de complexidade UP que geralmente só é definido para linguagens.

PPP is a complexity class, standing for"Polynomial Pigeonhole Principle.
PPP é uma classe de complexidade, abreviação de"Princípio Polinomial da Casa de Pombos.

Here, p-measure is a generalization of Lebesgue measure to subsets of the complexity class E, in which P is contained.
Aqui, p-medida é uma generalização da medida de Lebesgue para os subgrupos da classe de complexidade E, em que P é contida.

PLS, another complexity class, captures the complexity of finding local optima in an implicit graph.
PLS, outra classe de complexidade, capta a complexidade de encontrar ótimos locais em um grafo implícito.

Problems which admit exponential time algorithms on a deterministic Turing machine form the complexity class known as EXP.
Problemas que admitem algoritmos de tempo exponencial em uma máquina de Turing determinística formam a classe de complexidade conhecido como EXP.

The set of all such problems is the complexity class SUBEXP which can be defined in terms of DTIME as follows.
O conjunto de todos esses problemas é a classe de complexidade SUBEXP, que pode ser definida em termos de DTIME como se segue.

The complexity class AM(or AM) is the set of decision problems that can be decided in polynomial time by an Arthur-Merlin protocol with two messages.
A classe de complexidade AM(ou AM) é o conjunto de problemas de decisão que podem ser decididos em tempo polinomial pelo protocolo de Arthur-Merlin com duas mensagens.

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.

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.

Any proper complexity function can be used to define a complexity class, but only certain classes are useful to study.
Qualquer função de complexidade adequada pode ser usado para definir uma classe de complexidade, mas apenas certas classes são úteis para estudo.

When studying the complexity class NP and harder classes such as the polynomial hierarchy, polynomial-time reductions are used.
Ao estudar a classe de complexidade NP e classes mais difíceis como hierarquia polinomial, reduções em tempo polinomial são usadas.

In computer science, PPAD("Polynomial Parity Arguments on Directed graphs") is a complexity class introduced by Christos Papadimitriou in 1994.
Em ciência da computação, PPAD("Polinômio de Paridade de Argumentos em Grafos Direcionados") é uma classe de complexidade introduzida por Christos Papadimitriou, em 1994.

The closure of any complexity class under Turing reductions is a superset of that class which is closed under complement.
O fechamento de qualquer classe de complexidade sob uma Turing-redução é um superconjunto das classes que são fechadas sob complemento.

In computational complexity theory, CC(Comparator Circuits) is the complexity class containing decision problems which can be solved by comparator circuits of polynomial size.
Na teoria da complexidade computacional, CC(circuito comparador) é a classe de complexidade que contém problemas de decisão que podem ser resolvidos por circuitos comparadores de tamanho polinomial.

DLOGTIME is the complexity class of all computational problems solvable in a logarithmic amount of computation time on a deterministic Turing machine.
DLOGTIME é a classe de complexidade de todos problemas computacionais solúveis em uma quantidade logarítimica de tempo computacionais por uma máquina de Turing determinística.