Sta znaci na Srpskom POLYNOMIAL TIME - prevod na Српском

• полиномијалном времену
• полиномијалне временске сложености
• полинамијални
• polinomijalnom vremenu
• полиномијално време
• полиномијалног времена
• полимијалне временске сложености
• polivalentna vremena
• полиномном времену

Примери коришћења Polynomial time на Енглеском и њихови преводи на Српски

That's polynomial time.
Sad su polivalentna vremena.

Then s2= 0, because 2-SAT can be solved in polynomial time.
Tada je s2= 0, jer 2-SAT može biti rešen u polinomijalnom vremenu.

So that's polynomial time.
Sad su polivalentna vremena.

This implies that Pr is also computable in polynomial time.
Ово подразумева да је Pr такође израчунљив у полиномијалном времену.

This means that, in polynomial time, P1 cannot be distinguished from P2.
То значи да, у полиномном времену, Р1 не може да се разликује од Р2.

Later, the Ford-Fulkerson algorithm was proposed to find such paths in polynomial time.
Касније је предложен алгоритам Форд-Фулкерсон да пронађе такве стазе у полиномијалном времену.

We can check in polynomial time.
Ово се може проверити у полиномијалном времену.

P, the class of polynomial time solvable problems, is a subset of both NP and co-NP.
P, класа проблема решивих у полиномијалном времену, је подскуп од NP и co-NP проблема.

Can be solved in polynomial time.
Се може решити у полиномијалном времену.

The complexity of the algorithm is Θ(n3) and can be solved by a deterministic machine in polynomial time.
Сложеност алгоритма је Θ( n3) и може да се реши детерминистичком машином у полиномијалном времену.

This problem can be solved in polynomial time, and in fact is complete for the complexity class NL.
И овај проблем се може решити у полиномијалном времену, и комплетан је за класу НЛ.

No classical algorithm is known that can factor integers in polynomial time.
Не зна се ни за један класичан алгоритам који може да раставља на просте чиниоце у полиномијалном времену.

This problem can be solved in polynomial time, and in fact is complete for the complexity class NL.
I ovaj problem se može rešiti u polinomijalnom vremenu, i kompletan je za klasu NL.

Unlike the chromatic index, the arboricity of a graph may be computed in polynomial time.
За разлику од хроматског броја, арборицитет графа се може израчунати у полиномијалном времену.

If we do limit it to polynomial time, we get the class RL, which is contained in but not known or believed to equal NL.
Ако је ограничимо на полиномијално време, добијамо класу RL која је садржана у NL, али није познато да ли јој је и једнака.

The class of questions for which an answer can be verified in polynomial time is called NP.
Класа проблема одлучивања чије се потенцијално решење може проверити у полиномијалном времену је се назива класом НП.

(1985) describe polynomial time algorithms for coloring any graph with Δ+ 1 colors, meeting the bound given by Vizing's theorem;
Описали су алгоритам полиномијалне временске сложености за бојење било ког графа са Δ+ 1 боја, везујући се за Vizing' s theorem;

A decision problem is in NP if it can be solved by a non-deterministic algorithm in polynomial time.
Проблем одлучивања је у класи НП ако може бити решен недетерминистичким алгоритмом у полиномијалном времену.

One may also compute in polynomial time an orientation of a graph that minimizes the outdegree but is not required to be acyclic.
Такође се може израчунати у полиномијалном времену оријентација графа који минимизира излазни степен али није потребно да буде ацикличан.

Computer science provided a rigorous definition with the introduction of polynomial time, which dates to 1965.
Informatika je obezbedila rigoroznu definiciju uvođenjem polinomijalnog vremena, koje datira od 1965.

Bipartite graphs may be recognized in polynomial time but, for any k> 2 it is NP-complete, given an uncolored graph, to test whether it is k-partite.
Бипартитни графови могу бити признати у полиномијалном времену али, за свако k> 2 то је нп-комплетан( нп-цомплете), дат је необојен граф, да би се тестирало да ли је к-партитан.

The corresponding complexity class that also requires the machine to use only polynomial time is called ZPLP.
Одговарајућа класа сложености, која захтева од машине и да користи само полиномијално време, зове се ZPLP.

On the positive side, the problem is solvable in polynomial time on bipartite domino-free graphs(Amilhastre, Janssen& Vilarem 1997).
Sa pozitivne strane, problem je rešiv u polinomijalnom vremenu na bipartitnom domino-slobodnim grafovima( Amilhastre, Janssen& Vilarem 1997).

The latter can be computed as a determinant, by the matrix tree theorem, giving a polynomial time algorithm.
Ово последње може да се израчуна као детерминанта, преко теореме матрице стабла, дајући алгоритам( полиномијалне временске сложености).

Finally, subsequent to the proof of the strong perfect graph theorem, a polynomial time algorithm was discovered by Chudnovsky, Cornuéjols, Liu, Seymour, and Vušković.
Коначно, након доказа јаке теореме савршених графова, откривен је алгоритам полиномијалног времена( Чудновски, Корнуејолс, Лиу, Симор и Вушковић).

There are polynomial time algorithms that construct optimal colorings of bipartite graphs, and colorings of non-bipartite simple graphs that use at most Δ+1 colors;
Постоје алгоритми полимијалне временске сложености који рачунају оптимално бојење бипартитних графова, и бојење небипартитних простих графова који користе највише Δ+1 боја;

For graphs of bounded clique-width, the longest path can also be solved by a polynomial time dynamic programming algorithm.
Za grafove ograničene širinom klike, najduži put može biti rešen u polinomijalnom vremenu algoritmom dinamičkog programiranja.

Furthermore, the longest path problem is solvable in polynomial time on any class of graphs with bounded treewidth or bounded clique-width, such as the distance-hereditary graphs.
Može se takođe rešiti u polinomijalnom vremenu na bilo kojoj klasi grafova sa ograničenom širinom stabla ili ograničenom širinom klika, kao što su nasledni grafovi.

An alternative characterization of PSPACE is a set of problems decidable by a turing machine in polynomial time, sometimes called, APTIME or AP.
Алтернативна карактеризација PSPACE је скуп проблема решивих од стране алтернирајуће Тјурингове машине у полиномијалном времену, понекад зван и APTIME или само AP.

In computational complexity theory, polynomial time refers to the computation time of a problem where the time, m(n), is no greater than a polynomial function of the problem size, n….
У теорији комплексности, полиномијално време се односи на време израчунавања проблема, где време,m( n), није веће од полиномијалне функције величине проблема, n.