POLYNOMIAL TIME in Serbian translation

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

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

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

It contains all decision problems that can be solved by a deterministic Turing machine using a polynomial amount of computation time, or polynomial time.
Она садржи све проблеме одлучивања који могу да се реше помоћу детерминистичке Тјурингове машине коришћењем полиномне количине времена рачунарске обраде т. ј. полиномијалног времена.

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.

the longest path can also be solved by a polynomial time dynamic programming algorithm.
najduži put može biti rešen u polinomijalnom vremenu algoritmom dinamičkog programiranja.

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

problems which can be solved by a deterministic Turing machine using a polynomial amount of computation time, or polynomial time.
се реше помоћу детерминистичке Тјурингове машине коришћењем полиномне количине времена рачунарске обраде т. ј. полиномијалног времена.

can be solved by a deterministic machine in polynomial time.
може да се реши детерминистичком машином у полиномијалном времену.

there was a fierce debate between the computer scientists about whether NP-complete problems could be solved in polynomial time on a deterministic Turing machine.
konferenciji je vođena žestoka debata među informatičarima oko pitanja da li NP-kompletni problemi mogu da se reše u polinomijalnom vremenu na determinističkoj Tjuringovoj mašini.

such as“polynomial time”,“logarithmic space”,“constant depth”, and so on.
као што су" полиномијално време"," логаритамски простор"," константна дубина", итд.

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

such as"polynomial time","logarithmic space","constant depth", etc.
као што су" полиномијално време"," логаритамски простор"," константна дубина", итд.

If cliques or independent sets of logarithmic size could be found in polynomial time, the exponential time hypothesis would be false.
Ako se klike ili nezavisni skupovi logaritamskih veličina mogu naći u polinomijalnom vremenu, hipoteza eksponencijalnog vremena nije tačna.

can be solved by a deterministic machine in polynomial time.
може да се реши детерминистичком машином у полиномијалном времену.

In general, the maximum independent set problem cannot be approximated to a constant factor in polynomial time(unless P= NP).
Uglavnom, problem maksimum nezavisnog skupa ne može da se aproksimira na konstantan faktor u polinomijalnom vremenu( osim ako važi P=NP).

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

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.
konferenciji je vođena žestoka debata među informatičarima oko pitanja da li NP-kompletni problemi mogu da se reše u polinomijalnom vremenu na determinističkoj Tjuringovoj mašini.

then it can be solved in polynomial time using dynamic programming.
тада може бити решен у полиномијалном времену користећи динамичко програмирање.

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.
Još uvek niko nije uspeo da dokaže ili opovrgne da su NP-kompletni problemi rešivi u polinomijalnom vremenu, tako da je ovo jedan od velikih nerešenih problema u matematici.

it is shown that they can be solved in polynomial time by making use of the ellipsoid method.
za perfektne grafove da se oni mogu rešiti u polinomijalnom vremenu uz korišćenje elipsoidnog algoritma.

Given an instance of the(non-metric) Steiner tree problem, we can transform it in polynomial time into an equivalent instance of the metric Steiner tree problem; the transformation preserves the approximation factor.
Za zadati primer( nemetričkog) Štajnerovog stabla možemo naći ekvivalentan primer metričkog Štajnerovog stabla, u polinomijalnom vremenu, transformacija čuva faktor aprofsimacije.