POLYNOMIAL TIME in Romanian translation

• timp polinomial

Examples of using Polynomial time in English and their translations into Romanian

The fully polynomial time approximation scheme(FPTAS) for the knapsack problem takes advantage of the fact that the reason the problem has no known polynomial time solutions is because the profits associated with the items are not restricted.
Schema de aproximare în timp polinomial complet(d)(FPTAS) pentru problema rucsacului profită de faptul că motivul pentru care problema nu are soluții în timp polinomial este că profiturile asociate cu elementele nu sunt restricționate.

at least not NP-complete.[11] If graph isomorphism is NP-complete, the polynomial time hierarchy collapses to its second level.[12][13]
izomorfismul grafurilor ar fi NP-completă, ierarhia timpului polinomial s-ar plia la al doilea nivel.[12][13] Deoarece se crede că ierarhia polinomială nu

there can be no polynomial time algorithm that approximates the maximum clique to within a factor better than O(n1- ε),
nu poate exista un algoritm în timp polinomial care aproximează clica maximă cu un factor mai bun decât O(n1- ε),

Polynomial time algorithms are known for many algorithmic problems on matchings,
Se cunosc algoritmi în timp polinomial pentru multe probleme de cuplaje, inclusiv cuplajul maxim(găsirea

there is a polynomial time algorithm for maximum cliques based on applying the algorithm for complements of bipartite graphs to shared neighborhoods of pairs of vertices.
există un algoritm în timp polinomial pentru clica maximă bazat pe aplicarea algoritmului pentru complementele grafurilor bipartite la vecinătățile comune ale unor perechi de noduri.

to show that there is a polynomial time many-one reduction from the boolean satisfiability problem to each of 21 combinatorial
există o reducere neinjectivă în timp polinomial de la problema sa satisfiabilității booleene la oricare dintr-o listă de 21 de probleme de calcul de combinatorică

time that is polynomial in the size of the input; the class NP consists of all those decision problems whose positive solutions can be verified in polynomial time given the right information,
clasa NP constă din acele probleme de decizie ale căror soluții pozitive pot fi verificate în timp polinomial date fiind informațiile corecte,

No classical algorithm is known that can factor in polynomial time.
Nici este nici un algoritm cunoscut care să poată factoriza în timp poli nominal.

the problem can be solved in polynomial time.
problema poate fi rezolvată în timp polinomial.

To be exact, the knapsack problem has a fully polynomial time approximation scheme(FPTAS).[18].
Mai exact, problema rucsacului are o schemă de aproximare în timp polinomial complet(FPTAS).[18].

these problems are outside P, and so require more than polynomial time.
aceste probleme sunt în afara P, și deci necesită timp mai mult decât polinomial.

The class of questions for which an answer can be verified in polynomial time is called NP, which stands for"nondeterministic polynomial time.".
Clasa de astfel de probleme care pot fi verificate în timp polinomial se numește NP, care înseamnă„timp nedeterministpolinomial”.

all NP problems can be reduced(in polynomial time) to them.
adică toate problemele NP pot fi reduse(în timp polinomial) la ele.

The general class of questions for which some algorithm can provide an answer in polynomial time is called"class P" or just"P".
Clasa generală de întrebări pentru care un algoritm poate da răspuns în timp polinomial se numește„clasa de complexitate P”, sau simplu„P”.

For instance, the language of True quantified Boolean formulas is decidable in polynomial space, but not non-deterministic polynomial time(unless NP= PSPACE).[9].
De exemplu, limbajul de formulelor boolene cuatificate reale este decidabilă în spațiu polinomial, dar nu în timp nedeterminist polinomial(cu excepția cazului NP= PSPACE).[9].

and Every problem in NP is reducible to C{\displaystyle\scriptstyle C} in polynomial time.[1].
este în NP, și Toate problemele din NP sunt reductibile la C{\displaystyle \scriptstyle C} în timp polinomial.[1].

If the shortest program that can solve SUBSET-SUM in polynomial time is b bits long,
Dacă cel mai scurt program care poate rezolva SUBSET-SUM în timp polinomial are lungime de b biți,

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.
a existat o dezbatere aprinsă între informaticieni despre dacă problemele NP-complete pot fi rezolvate în timp polinomial pe o mașină Turing deterministă.

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

For instance, the clique problem may be solved in polynomial time for planar graphs[22] while the independent set problem remains NP-hard on planar graphs.[23].
De exemplu, problema clicii poate fi rezolvată în timp polinomial pentru grafuri planare[22] în timp ce problema mulțimii independente este NP-dură pe grafuri planare.[1].