What is the translation of " NP-COMPLETE PROBLEMS " in Romanian?

• problemele np-complete
• problemelor np-complete
• probleme np-complete
• de probleme np-complete

Examples of using Np-complete problems in English and their translations into Romanian

NP-complete problems.
Probleme NP-complete.

The Boolean satisfiability problem is one of many such NP-complete problems.
Problema satisfiabilității este una din multele astfel de probleme NP-complete.

Solving NP-complete problems.
Rezolvarea problemelor NP-complete.

That is, any NP problem can be transformed into any of the NP-complete problems.
Adică, orice problemă NP poate fi ușor transformată în oricare dintre problemele NP-complete.

Solving NP-complete problems and the comparison of different solving techniques(14).
Rezolvarea problemelor NP-complete şi comparaţia diferitelor soluţii(14).

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).

NP-complete problems are often addressed by using heuristic methods and approximation algorithms.
Problemele NP-complete sunt adesea rezolvate prin utilizarea metodelor euristice și a algoritmilor de aproximare.

Elements of computational geometry* Solving NP-complete problems and comparison of different solutions Backtracking.
Elemente de geometrie computaţională* Rezolvarea problemelor NP-complete şi comparaţia diferitelor soluţii Metoda backtracking.

Some NP-complete problems, indicating the reductions typically used to prove their NP-completeness.
Unele probleme NP-complete, cu indicarea reducerilor folosite de obicei pentru a le demonstra NP-completitudinea.

The consequences, both positive and negative, arise since various NP-complete problems are fundamental in many fields.
Consecințele, atât pozitive, cât și negative, rezultă deoarece diverse probleme NP-complete sunt fundamentale în mai multe domenii.

As for most NP-complete problems, it may be enough to find workable solutions even if they are not optimal.
Ca și pentru majoritatea problemelor NP-complete, s-ar putea să fie suficient să se găsească soluții viabile, chiar dacă acestea nu sunt optime.

The directed and undirected Hamiltonian cycle problems were two of Karp's 21 NP-complete problems.
Problemele ciclului hamiltonian pe grafuri orientate și neorientate au fost două dintre cele 21 de probleme NP-complete ale lui Karp.

Because of this, it is often said that NP-complete problems are harder or more difficult than NP problems in general.
Din acest motiv, se spune adesea că problemele NP-complete sunt mai grele sau mai dificile decât problemele NP, în general.

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.

Further, some NP-complete problems actually have algorithms running in superpolynomial, but subexponential time such as O(2√nn).
Mai mult, unele probleme NP-complete au de fapt algoritmi de funcționare superpolinomiali, dar subexponențiali, de exemplu de complexitate O(2√nn).

But such changes may pale in significance compared to the revolution an efficient method for solving NP-complete problems would cause in mathematics itself.
Dar astfel de modificări pălesc în importanță în raport cu revoluția pe care ar produce-o o metodă eficientă pentru rezolvarea problemelor NP-complete în matematică.

It is NP-complete, one of Karp's 21 NP-complete problems.[6] It is also fixed-parameter intractable, and hard to approximate.
Este NP-completă, una dintre cele 21 de probleme NP-complete ale lui Karp.[1] Este și netractabilă în parametru fix și greu de aproximat.

In the field of cryptography, the term knapsack problem is often used to refer specifically to the subset sum problem and is commonly known as one of Karp's 21 NP-complete problems.[30].
În domeniul criptografiei, termenul problema rucsacului este adesea folosit pentru a se referi în mod special la problema sumei submulțimilor și este cunoscută ca fiind una dintre cele 21 de probleme NP-complete ale lui Karp.[30].

In computational complexity theory, Karp's 21 NP-complete problems are a set of computational problems which are NP-complete..
În teoria complexității, cele 21 de probleme NP-complete ale lui Karp sunt o listă de probleme de calcul NP-complete..

NP-complete problems are studied because the ability to quickly verify solutions to a problem(NP) seems to correlate with the ability to quickly solve that problem(P).
Problemele NP-complete sunt studiate deoarece capacitatea de a verifica rapid soluții la o problemă(NP) pare a fi corelată cu capacitatea de a rezolva rapid problema(P).

At 1971 STOC conference, there was a fierce debate among the computer scientists about whether NP-complete problems could be solved in polynomial time on a deterministic Turing machine.
În conferința STOC din 1971, a existat o dezbatere aprinsă între informaticieni despre dacă problemele NP-complete pot fi rezolvate în timp polinomial pe o mașină Turing deterministă.

NP-complete problems are the most difficult known problems." Since NP-complete problems are in NP, their running time is at most exponential.
Problemele NP-complete sunt problemele cele mai dificile cunoscute.” Deoarece problemele NP-complete sunt în NP, timpul lor de funcționare este de cel mult exponențial.

Nobody has yet been able to determine conclusively whether NP-complete problems are in fact solvable in polynomial time, making this one of the great unsolved problems of mathematics.
Nimeni nu a fost încă în măsură să determine dacă problemele NP-complete sunt, de fapt, rezolvabile în timp polinomial, ceea ce a făcut ca aceasta să fie una dintre marile probleme nerezolvate din matematică.

A key reason for this belief is that after decades of studying these problems no one has been able to find a polynomial-time algorithm for any of more than 3000 important known NP-complete problems(see List of NP-complete problems).
Un motiv cheie pentru această credință este că, după zeci de ani de studiu al acestor probleme, nimeni nu a fost capabil să găsească un algoritm în timp polinomial pentru vreuna din cele peste 3000 de probleme importante NP-complete cunoscute(a se vedea Lista de probleme NP-complete).

At present, all known algorithms for NP-complete problems require time that is superpolynomial in the input size, and it is unknown whether there are any faster algorithms.
În prezent, toți algoritmii cunoscuți pentru probleme NP-complete necesită timp superpolinomial în raport cu mărimea intrării, și nu se cunoaște dacă există algoritmi mai rapizi.

Note that this diagram is misleading as a description of the mathematical relationship between these problems, as there exists a polynomial-time reduction between any two NP-complete problems; but it indicates where demonstrating this polynomial-time reduction has been easiest.
Această diagramă este însă înșelătoare ca descriere a relației matematice dintre aceste probleme, deoarece există o reducere în timp polinomial între oricare două probleme NP-complete; dar se indică aici doar acolo unde demonstrația acestei reduceri în timp polinomial a fost mai simplă.

However, there are algorithms for NP-complete problems with the property that if P= NP, then the algorithm runs in polynomial time(although with enormous constants, making the algorithm impractical).
Există însă algoritmi pentru probleme NP-complete cu proprietatea că, dacă P= NP, atunci algoritmul rulează în timp polinomial(deși cu constante enorme, ceea ce ar face algoritmul nepractic).

On the other hand, there are NP-problems with at most one solution that are NP-hard under randomized polynomial-time reduction(see Valiant- Vazirani theorem)."Solving NP-complete problems requires exponential time." First, this would imply P≠ NP, which is still an unsolved question.
Pe de altă parte, există probleme NP-probleme cu cel mult o soluție care sunt NP-dure în raport cu reducerea randomizată în timp polinomial(vezi teorema Valiant- Vazirani).„Rezolvarea problemelor NP-complete necesită timp exponențial.” În primul rând, acest lucru ar însemna că P ≠ NP, afirmație încă nedemonstrată.

While a method for computing the solutions to NP-complete problems using a reasonable amount of time remains undiscovered, computer scientists and programmers still frequently encounter NP-complete problems.
Deși înca nu s-a descoperit o metodă de calcul a soluțiilor pentru problemele NP-complete folosind un timp rezonabil, informaticieni și programatori încă se confruntă frecvent cu probleme NP-complete.

In 1972, Richard Karp proved that several other problems were also NP-complete(see Karp's 21 NP-complete problems); thus there is a class of NP-complete problems(besides the Boolean satisfiability problem).
În 1972, Richard Karp a demonstrat că sunt mai multe alte probleme NP-complete(a se vedea cele 21 de probleme NP-complete ale lui Karp); astfel, există o clasă de probleme NP-complete(pe lângă problema satisfiabilități booleene).