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

• problema deciziei
• problemei deciziei

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

Following decision problems.
Urmatoarele probleme decizionale.

Decision problems: green suppliers selection.
Probleme de decizie: selecția furnizorilor ecologici.

Finite Automata and Their Decision Problem".
Automatele finite și problema deciziei lor”.

The clique decision problem is NP-complete.
Problema deciziei pe clici este NP-completă.

Numerical methods and algorithms for solving stochastic dynamic decision problems/ Projects/ IMCS.
Metode numerice şi algoritmi de soluţionare a problemelor stocastice dinamice decizionale/ Proiecte/ IMI.

That is a decision problem, and happens to be NP-complete.
Aceasta este o problemă de decizie, și se întâmplă să fie NP-completă.

Web site design is a frozen glass, his background depict figures who are concerned about the decision problem of loneliness in the Christmas party.
Design site-ul este o sticlă mată pe fundalul figurilor descrise, care sunt preocupați de decizia problemelor de singurătate în petrecerea de Crăciun.

NP-equivalent Decision problems that are both NP-hard and NP-easy, but not necessarily in NP.
NP-echivalent Probleme de decizie, care sunt atât NP-hard cât și NP-easy, dar nu neapărat în NP.

The problem of finding a Hamiltonian cycle or path is in FNP; the analogous decision problem is to test whether a Hamiltonian cycle or path exists.
Problema găsirii unui ciclu sau drum hamiltonian este în FNP; problema deciziei analoge este de a testa dacă există un ciclu sau drum hamiltonian.

The clique decision problem is NP-complete(one of Karp's 21 NP-complete problems)..
Problema deciziei la clici este NP-completă(una dintre cele 21 probleme NP-complete ale lui Karp).

CiteSeerX 10.1.1.53.1991. E. Post, 1944,"Recursively enumerable sets of positive integers and their decision problems", Bulletin of the American Mathematical Society, volume 50, pages 284- 316.
Post, 1944,"Recursively enumerable sets of positive integers and their decision problems", Bulletin of the American Mathematical Society, volume 50, pages 284- 316.

There are decision problems that are NP-hard but not NP-complete, for example the halting problem..
Există probleme de decizie care sunt NP-hard, dar nu NP-complete, de exemplu, problema opririi.

NP-intermediate If P and NP are different, then there exist decision problems in the region of NP that fall between P and the NP-complete problems..
NP-intermediar Dacă P și NP sunt diferite, atunci nu există probleme de decizie în regiunea din NP care se încadrează între problemle P și cele NP-complete.

The decision problem form of the knapsack problem(Can a value of at least V be achieved without exceeding the weight W?).
Forma de problemă a deciziei(d) a problemei rucsacului(Se poate obține o valoare de cel puțin V fără a depăși greutatea W?).

The word problem for a finitely generated group is the decision problem whether two words in the generators of the group represent the same element.
Problema cuvântului pentru un grup finit generat este problema deciziei dacă două cuvinte din generatorii grupului reprezintă același element.

The decision problems: check if a statement is a theorem or if a statement is a logical consequence of a set of axioms and hypotheses;
Pentru rezolvarea problemelor decizionale: verificarea dacă o afirmaţie este teoremă sau este o consecinţă logică a unei mulţimi de axiome şi ipoteze;

Because this property is monotone, there must exist a monotone circuit, using only and gates and or gates, to solve the clique decision problem for a given fixed clique size.
Deoarece această proprietate este monotonă, atunci trebuie să existe un circuit monoton, care folosește doar porți„și” și porți„sau”, care să rezolve problema deciziei clicii pentru o dimensiune dată a clicii.

Phrased as a decision problem, it is the problem of deciding whether the input has a prime factor less than k.
Formulată ca o problemă de decizie, ea este problema de a decide dacă intrarea are un factor prim mai mic decât k.

This is the problem which asks"given a program and its input, will it run forever?" That is a yes/no question, so this is a decision problem.
Aceasta este problema care cere„dat fiind un program și un set de date de intrare, va rula acesta la nesfârșit?” Aceasta este o întrebare cu da/nu, deci o problemă de decizie.

Conceptually speaking, a decision problem is a problem that takes as input some string w over an alphabet Σ, and outputs"yes" or"no".
Conceptual vorbind, o problemă a deciziei este o problemă care are ca intrare un șir w peste un alfabet Σ, și ieșiri„da” sau„nu”.

In continuation of his"program", Hilbert posed three questions at an international conference in 1928, the third of which became known as"Hilbert's Entscheidungsproblem."[4] In 1929, Moses Schönfinkel published one paper on special cases of the decision problem, that was prepared by Paul Bernays.[5].
În continuarea„programului” său, Hilbert a pus trei întrebări la o conferință internațională în 1928, dintre care a treia a devenit cunoscută sub numele de„Entscheidungsproblem a lui Hilbert”.[4] În 1929, Moses Schönfinkel a publicat un articol cu privire la cazurile particulare ale problemei deciziei, care au fost pregătite de Paul Bernays.[5].

Viewing a decision problem as a formal language in some fixed encoding, the set NPC of all NP-complete problems is not closed under.
Vizualizarea problemei deciziei ca pe un limbaj formal în unele codificări fixe, mulțimea NPC a tuturor problemelor NP-complete nu este închisă în raport cu.

To study proof methods, specific to propositional and first-order logics, which solve the decision problems: check if a statement is a theorem or if a statement is a logical consequence of a set of axioms and hypotheses;
Obiective- Cunosterea unor metode de demonstrare în logica propozitiilor si logica predicatelor pentru rezolvarea problemelor decizionale: verificarea dacă o afirmaţie este teoremă sau este o consecinţă logică a unei mulţimi de axiome şi ipoteze;

The clique decision problem is not of practical importance; it is formulated in this way in order to apply the theory of NP-completeness to clique-finding problems..
Problema deciziei clicii nu are importanță practică; este formulată în acest mod doar pentru a aplica teoria NP-completitudinii în problema găsirii clicii.

On the other hand, if an algorithm finds the optimal value of the optimization problem in polynomial time, then the decision problem can be solved in polynomial time by comparing the value of the solution output by this algorithm with the value of k.
Pe de altă parte, dacă un algoritm găsește valoarea optimă a problemei de optimizare în timp polinomial, atunci problema deciziei poate fi rezolvată în timp polinomial prin compararea soluției produse la ieșire de acest algoritm cu valoarea k.

The decision problem form of the knapsack problem(Can a value of at least V be achieved without exceeding the weight W?) is NP-complete, thus there is no known algorithm both correct and fast(polynomial-time) on all cases.
Forma de problemă a deciziei a problemei rucsacului(Se poate obține o valoare de cel puțin V fără a depăși greutatea W?) este NP-completă, adică nu se știe niciun algoritm care să fie atât corect cât și rapid(în timp polinomial) în toate cazurile.

It does not restrict the class NP-hard to decision problems, for instance it also includes search problems, or optimization problems..
Ea însă nu restricționează clasa NP-hard la probleme de decizie, de exemplu, aceasta include și probleme de căutare, sau probleme de optimizare.

Common formulations of the clique problem include finding a maximum clique(a clique with the largest possible number of vertices), finding a maximum weight clique in a weighted graph, listing all maximal cliques(cliques that cannot be enlarged), and solving the decision problem of testing whether a graph contains a clique larger than a given size.
Formulări comune ale problemei clicii sunt găsirea unei clici maxime(o clică cu cel mai mare număr posibil de noduri), găsirea unei clici cu pondere maximă într-un graf ponderat, listarea tuturor clicilor maxime(clici care nu pot fi extinse), și rezolvarea problemei deciziei pe testul dacă un graf conține o clică mai mare decât o anumită dimensiune.

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.
Dacă s-ar putea rezolva, s-ar putea rezolva și problema deciziei, prin compararea dimensiunii clicii maxime cu dimensiunea parametrului dat ca intrare în problema deciziei.

It was one of Richard Karp's original 21 problems shown NP-complete in his 1972 paper"Reducibility Among Combinatorial Problems".[60] This problem was also mentioned in Stephen Cook's paper introducing the theory of NP-complete problems.[61] Because of the hardness of the decision problem, the problem of finding a maximum clique is also NP-hard.
Acesta a fost una dintre cele 21 de probleme ale lui Richard Karp demonstrate a fi NP-complete în lucrarea sa„Reducibility Among Combinatorial Problems” din 1972.[1] Această problemă a fost menționată, și în articolul lui Stephen Cook prin care introducea teoria problemelor NP-complete.[1] Din cauza dificultății problemei deciziei, problema de a găsi o clică maximă este tot NP-hard.