What is the translation of " ПОЛИНОМИЈАЛНИ " in English?

• polynomial
• a polynomial-time

Examples of using Полиномијални in Serbian and their translations into English

Избациванје минималноих циклуса, једноставан строго полиномијални алгоритам.
Minimum mean cycle canceling: a simple strongly polynomial algorithm.

Полиномијални прстен R[ X] полинома над прстеном R је такође прстен.
The polynomial ring R[X] of polynomials over a ring R is also a ring.

Мада постоје широко распрострањене сумње да не постоје полиномијални алгоритми за ове проблеме, ово није доказано.
Although it is widely suspected that there are no polynomial-time algorithms for these problems, this has never been proven.

Док елементарно рекурзивне функције потенцијално имају више од експоненцијалног раста, ниже елементарно рекурзивне функције имају полиномијални раст.
Whereas elementary recursive functions have potentially more than exponential growth, the lower elementary recursive functions have polynomial growth.

Ако је R леви( односно десни) Нетеров прстен, тада полиномијални прстен R је исто леви( односно десни) Нетеров прстен.
If R{\displaystyle R} is a left(resp. right) Noetherian ring, then the polynomial ring R{\displaystyle R} is also a left(resp. right) Noetherian ring.

Ако би постојао алгоритам у полиномијалном времену за макар један од њих, онда би постојао полиномијални алгоритам за све проблеме из класе НП.
If there is a polynomial-time algorithm for even one of them, then there is a polynomial-time algorithm for all the problems in NP.

Приметимо да C, за разлику од одговарајуће детерминистичке класе L није ограничена полиномијалним временом зато што, иако има полиномијални број конфигурација може да користи случајност да би избегла бесконачну петљу.
Notice that C, unlike its deterministic counterpart L, is not limited to polynomial time, because although it has a polynomial number of configurations it can use randomness to escape an infinite loop.

Ако би постојао алгоритам у полиномијалном времену за макар један од њих, онда би постојао полиномијални алгоритам за све проблеме из класе НП.
If we could find a polynomial algorithm for just one of them, then polynomial algorithms would exist for the whole lot, and P would be the same as NP.

Због овога, и зато што до сада( упркос свим напорима) није пронађен полиномијални алгоритам ни за један НП-комплетан проблем, када се за неки проблем покаже да је НП-комплетан, обично се сматра да није вероватно да постоји полиномијални алгоритам за тај проблем.
Because of this, and because dedicated research has failed to find a polynomial algorithm for any NP-complete problem, once a problem has been proven to be NP-complete it is widely regarded that a polynomial algorithm for this problem is unlikely to exist.

Други су немогући за апроксимацију са било којом константом, или чак полиномијалним фактором П= НП( проблем), као што је максималан проблем клика.
Others are impossible to approximate within any constant, or even polynomial, factor unless P= NP, as in the case of the Maximum Clique Problem.

Како је поменути проблем одлучивања за контекстно-сензитивне граматике PSPACE-комплетан, то их чини у потпуности неупотребљивим за практичне употребе, јер би полиномијални алгоритам за PSPACE-комплетан проблем имплицирао П=НП.
Since the aforementioned decision problem for CSG's is PSPACE-complete, that makes them totally unworkable for practical use, as a polynomial-time algorithm for a PSPACE-complete problem would imply P=NP.

Ова интуиција је обухваћена наредном формулом за просечно полиномијално време извршавања, која балансира полиномијални компромис између времена извршавања и дела улаза: Pr x ∈ R D n ≤ p( n) t ϵ{\ displaystyle\ Pr_{ x\ in_{ R} D_{ n}}\ leq{\ frac{ p( n)}{ t^{\ epsilon}}}} за свако n, t, ε> 0 и полином p, где tA( x) означава време извршавања алгоритма А за улаз x.
This intuition is captured in the following formula for average polynomial running time, which balances the polynomial trade-off between running time and fraction of inputs: Pr x∈ R D n≤ p( n) t ϵ{\displaystyle\Pr_{x\in_{ R} D_{ n}}\ left\ leq{\frac{ p( n)}{ t^{\ epsilon}}}} for every n, t, ε> 0 and polynomial p, where tA(x) denotes the running time of algorithm A on input x.

Турингова редукција полиномијалне временске сложености из проблема А у проблем Б је алгоритам који решава проблем А користећи полиномијални број позива до потпрограма за проблем Б, и полиномијално време изван тих потпрограмски позива.
A polynomial-time Turing reduction from a problem A to a problem B is an algorithm that solves problem A using a polynomial number of calls to a subroutine for problem B, and polynomial time outside of those subroutine calls.

Посебно изучава се могућност функционалног рачуна на алгебри a пута диференцијабилних функција која је тек нешто ужа од одговарајућег простора Собољева, где је a укупни полиномијални раст решења одговарајућег апстрактног Кошијевог проблема.
In particular, it is investigated the possibility of functional calculus on the algebra of a times differentiable functions, which is slightly smaller then Sobolev space, where a stands for cummulative polynomial growth of the solution of the corrresponding abstract Cauchy problem.

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

Полиномијалне функције су важна класа глатких функција.
Polynomial functions are an important class of smooth functions.

Када су у питању полиномијалне једначине, променљива се често назива непознатом.
In the case of polynomial equations, the variable is often called an unknown.

M ради у полиномијалном времену за све улазе.
M runs for polynomial time on all inputs.

Стога, разлика није полиномијална и мастер теорема не важи.
Therefore, the difference is not polynomial and the basic form of the Master Theorem does not apply.

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

Da li diskretni algoritam može da se izračuna u polinomijalnom vremenu na klasičnom računaru?
Can the discrete logarithm be computed in polynomial time?

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

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

Da li problem izomorfizma grafova može da se reši u polinomijalnom vremenu?
Can the graph isomorphism problem be solved in polynomial time?

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

Квадратна једначина је у математици полиномијална једначина другог степена.
In mathematics, a quadratic equation is a polynomial equation of the second degree.

Сви ови услови се могу проверити у полиномијалном времену;
These conditions may all be tested easily in polynomial time;

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

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

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