What is the translation of " DECISION PROBLEM " in Portuguese?

• problema de decisão
• problema decisório

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

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

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

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

It is not NP-complete, because it is not a decision problem.
Não é NP-completo, pois não é um problema de decisão.

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

That is a yes/no question, so this is a decision problem.
Esta é uma questão do tipo sim/não, por isso este é 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.

The asymptotic running-time computational complexity of this decision problem is doubly exponential, however, as shown by.
O tempo de funcionamento assintótico complexidade computacional deste problema de decisão é duplamente exponencial, como mostrado por Fischer e Rabin 1974.

A decision problem"A" is called decidable or effectively solvable if"A" is a recursive set.
Um problema de decisão"A" é chamado decidível ou efetivamente solúvel se"A" é um conjunto recursivo.

In a computation tree for a decision problem, each output node is labeled Yes or No.
Um problema de decisão é um problema computacional onde a resposta para cada instância é sim ou não.

A decision problem which can be solved by an algorithm is called decidable.
Um problema de decisão que pode ser resolvido por algum algoritmo é chamado de problema de decisão decidível.

In computer science, the exact cover problem is a decision problem to determine if an exact cover exists.
Em ciência da computação, o problema da cobertura exata é um problema de decisão para determinar se uma cobertura exata existe.

If this decision problem were effectively solvable then the function problem would be as well.
Se esse problema de decisão é efetivamente solúvel então o problema de função também o será.

In computability theory and computational complexity theory, a decision problem is a question in some formal system with a yes-or-no answer.
Na teoria da computabilidade e na teoria da complexidade computacional um problema de decisão é uma questão sobre um sistema formal com uma resposta do tipo sim-ou-não.

A decision problem which can be solved by an algorithm, such as this example, is called"decidable.
Um problema de decisão que pode ser resolvido por algum algoritmo é chamado de problema de decisão decidível.

Because of this, it is traditional to define the decision problem equivalently as the set of inputs for which the problem returns"yes.
Por causa disto, é comum definir o problema de decisão de maneira equivalente como: o conjunto de entradas para o qual o problema retorna"sim.

This decision problem is known to be NP-complete; it is one of Karp's 21 NP-complete problems..
Esse problema de decisão é conhecido por ser NP-completo; é um dos 21 problemas NP-completos de Karp.

Within the instrumental of tools currently available in the multicriteria subject, none was engaged in proposing a solution to the multiple selection problem, which chooses more than one alternative in one same decision problem, considering the interaction among criteria.
Dentro do instrumental de ferramentas disponíveis no apoio à decisão, nenhuma se ocupava em propor uma solução para o problema de seleção múltipla, que trata de escolher mais de uma alternativa, no mesmo problema decisório, considerando a interação entre critérios.

Moreover, although the decision problem 2SAT is solvable in polynomial time, MAX-2SAT(3) is also APX-hard.
Além disso, embora o problema de decisão 2SAT é solúvel em tempo polinomial, MAX-2SAT(3) também é APX-defícil.

Such decision problem can be considered as a discrete multi-criteria decision making problem and formulated basically as a multi-objective bi-dimensional knapsack problem from multi-objective combinatorial optimization that, even in its most simple version, is characterized in the literature as np-hard, which leads to the necessity of specific resolution methods by instance of the problem..
Tal problema decisório pode ser considerado como um problema discreto de tomada de decisão multicritério e basicamente formulado como um problema da mochila bidimensional biobjetivo de programação combinatória multiobjetivo e que, mesmo na sua versão mais simples, é caracterizado na literatura como np-difícil, o que leva à necessidade de métodos de resolução específicos por instância do mesmo.

It is traditional to define the decision problem as the set of possible inputs together with the set of inputs for which the answer is yes.
Tradicionalmente, é comum definir-se o problema de decisão em termos do conjunto de entradas para as quais o problema retorna'sim.

A decision problem is typically represented as the set of all instances for which the answer is yes.
Um problema de decisão é tipicamente representado como o conjunto de todas as instâncias para as quais a resposta é sim.

When considering fragments of CLL, the decision problem has varying complexity: Multiplicative linear logic(MLL): only the multiplicative connectives.
Fragmentos de LLC são frequentemente considerados, para os quais o problema de decisão é mais sutil: Lógica linear multiplicativa(LLM): apenas os conectivos multiplicativos.

The decision problem for Presburger arithmetic is an interesting example in computational complexity theory and computation.
O problema de decisão para a aritmética de Presburger é um exemplo interessante em teoria da complexidade computacional e computação.

A method for solving a decision problem, given in the form of an algorithm, is called a decision procedure for that problem..
Métodos usados para resolver problemas de decisão são chamados de procedimentos ou algoritmos.

The decision problem is one of Karp's 21 NP-complete problems; hence the optimization problem is NP-hard.
O problema da decisão foi um dos 21 problemas NP-completos de Karp; daí o problema de otimização é NP-difícil.

If the problem is stated as a decision problem, it is called the vertex cover problem: INSTANCE: Graph G{\displaystyle G} and positive integer k{\displaystyle k.
Se o problema é enunciado como um problema de decisão, é chamado de o problema da cobertura de vértices: INSTÂNCIA: Grafo G{\displaystyle G} e um inteiro positivo k{\displaystyle k.

A decision problem is a special type of computational problem whose answer is either yes or no, or alternately either 1 or 0.
Um problema de decisão é um tipo especial de problema computacional cuja resposta é sim ou não, ou alternativamente 1 ou 0.

Phrased as a decision problem, it is the problem of deciding whether the input has a factor less than"k.
Formulado como um problema de decisão, é o problema para decidir se a entrada tem um fator menor que"k.

A decision problem A can be solved in time f(n) if there exists a Turing machine operating in time f(n) that solves the problem..
Um problema de decisão A pode ser resolvido em tempo f(n) se existe uma operação da máquina de Turing em tempo f(n) que resolve o problema..