A decision problem is typically represented as the set of all instances
Un problema decisionale è rappresentato tipicamente come l'insieme di tutte le istanze
it must be formulated as a decision problem.
L'isomorfismo di sottografo è un problema decisionale di tipo NP-completo.
Given any decision problem in NP, construct a non-deterministic machine that solves it in polynomial time.
Un problema decisionale appartiene ad NP se una macchina di Turing non deterministica può calcolare la soluzione in tempo polinomiale.
methods for solving decision problems;
metodi appropriati per risolvere i problemi decisionali;
A decision problem is a special type of computational problem whose answer is either yes or no, or alternately
Un problema decisionale è un problema computazionale in cui la risposta per ogni istanza
the prior information is still relevant to the decision problem and affects the estimate.
l'informazione a priori è ancora rilevante per il problema decisionale e influisce sulla stima.
A decision problem is EXPTIME-complete if it is in EXPTIME,
Un problema decisionale è EXPTIME-completo se è in EXPTIME,
his background depict figures who are concerned about the decision problem of loneliness in the Christmas party.
il suo background raffigurano personaggi che sono preoccupati per il problema della decisionedella solitudine nella festa di Natale.
A decision problem C is co-NP-complete if it is in co-NP
Un problema decisionale C è co-NP-completo se è in co-NP e se
but the output is more complex than that of a decision problem, that is, it isn't just"yes" or"no.
entrata, ma l'uscita è più complessa di quella di un problema decisionale, cioè, non è semplicemente"sì" o"no.
Even though we could introduce suitable decision problems, the problem is more naturally characterized as an optimization problem..
Anche se potessimo introdurre problemi decisionali idonei, il problema si caratterizza in modo più naturale come un problema di ottimizzazione.
that solves the decision problem with high probability and is guaranteed to run in polynomial time.
che risolve il problema decisionale con un'alta probabilità ed è garantito che si esegue in tempo polinomiale.
For example, the results related to the clique problem have the following corollaries: The independent set decision problem is NP-complete,
i risultati legati al problema della cricca hanno i seguenti corollari: Il problema decisionale dell'insieme indipendente è NP-completo,
If a decision problem can be solved in polylogarithmic time
Se un problema decisionale può essere risolto in tempo polilogaritmico
The minimum-cost flow problem(MCFP) is an optimization and decision problem to find the cheapest possible way of sending
Il problema del flusso di costo minimo(minimum-cost flow problem, abbreviato MCFP) è un problema di decisione e ottimizzazione che consiste nel trovare il modo meno
to solve the clique decision problem for a given fixed clique size.
per risolvere il problema decisionale della cricca per una data dimensione fissa della cricca stessa.
It contains all decision problems that can be solved by a deterministic Turing
Contiene tutti i problemi decisionali che possono essere risolti da una macchina di Turing
problems are all important in practical applications; the independent set decision problem is not, but is
problemi sono tutti importanti in applicazioni pratiche; il problema di decisione dell'insieme indipendente non lo è,
In the clique decision problem, the input is an undirected graph and a number k,
Nel problema di decisione della cricca, l'entrata è un grafo indiretto e un numero k,
see function problem), and the decision problem version("given the costs and a number"x",
problema di funzione), e la versione decisionale del problema("dati i pesi e un numero"x",
The weighted version of the decision problem was one of Karp's 21 NP-complete problems;
La versione pesata di questo problema decisionale era una dei 21 problemi NP-completi di Karp;
whether the solutions of the portfolio decision problem are robust with respect to the parameter specification.
al problema delĺallocazione del patrimonio e se">le soluzioni al problema delle decisioni di portafoglio sono robuste rispetto alla specificazione dei parametri.
In the independent set decision problem, the input is an undirected graph and a number k,
Nel problema di decisione dell'insieme indipendente, l'entrata è un grafo indiretto e un numero k, e
and solving the decision problem of testing whether a graph contains a clique larger than a given size.
ampliate), risolvere il problema decisionale di verificare se un grafo contiene una cricca più grande di una data dimensione.
If one could solve it, one could also solve the decision problem, by comparing the size of the maximum clique to the size parameter given as input in the decision problem.
Il problema di trovare una cricca massima è NP-difficile: se si potesse risolverlo, si potrebbe anche risolvere il problema decisionale, confrontando la dimensione della cricca massima con il parametro della dimensione dato come entrata nel problema decisionale.
Results: 43,
Time: 0.0523
How to use "decision problem" in an English sentence
Companies complete this form in advance of the decision problem meeting.
decision problem that typically seeks to answer what or why questions.
Figure 1 - An example of decision problem with known risks.
Figure 2 - An example of decision problem with unknown risks.
Transform an Optimization Problem into a Decision Problem by Genetic Algorithm.
The coordination decision problem for a LAP is divided into two.
The AHP disaggregates a complex decision problem into different hierarchical levels.
On the complexity of the decision problem in propositional nonmonotonic logic.
Myopic loss aversion: Demystifying the key factors influencing decision problem framing.
Italiano
Deutsch
Español
Français
Hrvatski
Slovenski
عربى
Български
বাংলা
Český
Dansk
Ελληνικά
Suomi
עִברִית
हिंदी
Magyar
Bahasa indonesia
日本語
Қазақ
한국어
മലയാളം
मराठी
Bahasa malay
Nederlands
Norsk
Polski
Português
Română
Русский
Slovenský
Српски
Svenska
தமிழ்
తెలుగు
ไทย
Tagalog
Turkce
Українська
اردو
Tiếng việt
中文