DECISION PROBLEMS in Portuguese translation

• problemas de decisão
• problemas decisórios
• problema de decisão

Examples of using Decision problems in English and their translations into Portuguese

are only applicable to the sort of once-off decision problems presented to experiment participants
são aplicáveis apenas ao tipo de problemas decisórios que se apresentam para experimentar os participantes

is the set of decision problems decidable in polylogarithmic time on a parallel computer with a polynomial number of processors.
de Nick")"> é o conjunto de Problema de decisão decidíveis em tempo polilogarítmico em um computador paralelo com um número polinomial de processadores.

fundamental in computability theory, where sets of natural numbers are often regarded as decision problems.
o grau de Turing de um conjunto diz o quão difícil é resolver o problema de decisão associado com o conjunto.

If the answer to this question is affirmative then A is said to be reducible to B. The study of reducibility notions is motivated by the study of decision problems.
Se a resposta para essa questão for positiva, então pode se dizer que A é redutível a B. O estudo de noções de redutibilidade é motivado pelo estudo da decisão de problemas.

The notion of P-complete decision problems is useful in the analysis of: which problems are difficult to parallelize effectively, which problems are
Na teoria da complexidade computacional, a noção de problema de decisão P-completo é útil na análise de questões como: que problemas são difíceis de paralelizar eficientemente,

EXPSPACE is the set of all decision problems solvable by a deterministic Turing machine in O( 2" p"(" n"))
EXPSPACE é o conjunto de todos os problemas de decisão solúveis por uma máquina de Turing determinística em espaço O( 2" p"(" n"))

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.

defined as different ways to present equivalent decision problems. this study also examines if public managers
entendido como diferentes formas de apresentar problemas decisórios equivalentes, verificando se gestores públicos e indivíduos que não

is among the simplest, most-easily described undecidable decision problems: Given an arbitrary positive integer n
mais facilmente descrito Problema indecidível problema de decisão: Dado: um inteiro positivo arbitrário n

equals DSPACE(O(1)), the decision problems that can be solved in constant space the space used is independent of the input size.
equivale a DSPACE(O(1)), o problema de decisão pode ser resolvido em um espaço constante o espaço usado é independente do tamanho da entrada.

Namely the class RP consists of all decision problems for which a randomized polynomial-time algorithm exists that always answers correctly when the correct answer is"no", but is allowed to
Ou seja, a classe RP consiste em todos os problemas de decisão para os quais existe um algoritmo aleatório de tempo polinomial onde a resposta correta é"não", mas é permitido estar errado,

the set of all decision problems whose solutions can be verified in polynomial time;
o conjunto de todos os problemas de decisão os quais suas soluções podem ser verificadas em tempo polinomial;

For example, the class NP is the set of decision problems whose solutions can be determined by a non-deterministic Turing machine in polynomial time, while the class PSPACE is the set of decision problems that can be solved by a deterministic Turing machine in polynomial space.
Por exemplo, a classe NP é o conjunto de problemas decidíveis que podem ser resolvidos por uma Máquina de Turing Não-Determinística em tempo polinomial, aonde a classe PSPACE é o conjunto de problemas decidíveis que podem ser resolvidos por uma Máquina de Turing Determinística em espaço polinomial.

For instance, computer scientists generally believe that the complexity class P(the set of all decision problems solvable in polynomial time) is not equal to the complexity class NP the set of all decision problems checkable, but not necessarily solvable,
Por exemplo, os cientistas da computação em geral acreditam que a classe de complexidade P(o conjunto de todos os problemas de decisão solúveis em tempo polinomial) não é igual à classe de complexidade NP o conjunto de todos os problemas de decisão verificável, mas não necessariamente solucionável,

The clique decision problem is NP-complete.
O problema de decisão do clique é NP-completo.

An example of a decision problem is the following.
Um exemplo de um problema de decisão é o seguinte.

Is a decision problem.
É um problema de decisão.

Formally, a decision problem is a subset of the natural numbers.
Formalmente, um problema de decisão é um subconjunto dos números naturais.

because it is not a decision problem.
não é um problema de decisão.

Be ready always to the decision problem.
Estai sempre prontos para o problema de decisão.