TIME ALGORITHM Significato in Italiano - Traduzione Inglese-Italiano

• algoritmo in tempo

Esempi di utilizzo di Time algorithm in Inglese e relative traduzioni in Italiano

Some examples of polynomial time algorithms.
Alcuni esempi di algoritmi in tempo polinomiale.

This is weaker than saying it is a polynomial time algorithm, since it may run for super-polynomial time, but with very low probability.
Questo è più debole che dire che è un algoritmo in tempo polinomiale, dal momento che può eseguirsi per il tempo polinomiale, ma con probabilità bassissima.

leading to an exponential time algorithm.
portando ad un algoritmo a tempi esponenziali.

Super-fast response time algorithm, the motor.
Algoritmo ultrarapido di tempo di reazione, il motore.

Indeed, it is conjectured for many natural NP-complete problems that they do not have sub-exponential time algorithms.
si congettura per molti problemi naturali NP-completi che enin abbiamo algoritmi in tempo subesponenziale.

Residual detection Patented real time algorithm for residual detection.
Algoritmo in tempo reale brevettato per il rilevamento dei residui.

leading to an exponential time algorithm.
portando ad un algoritmo a tempi esponenziali.

As a consequence, if we had a polynomial time algorithm for C, we could solve all co-NP problems in polynomial time..
Come conseguenza, se avessimo un algoritmo in tempo polinomiale per C, potremmo risolvere tutti i problemi co-NP nel tempo polinomiale.

not to be decidable by a(non-approximate) sub-linear time algorithm.
non è decidibile da un algoritmo in tempo sub-lineare non approssimato.

Several researchers have studied the complexity of exponential time algorithms restricted to cubic graphs.
Parecchi ricercatori hanno studiato la complessità degli algoritmi del tempo esponenziale limitati ai grafi cubici.

If a polynomial time algorithm calls as a subroutine polynomially many polynomial time algorithms,
Se un algoritmo in tempo polinomiale richiama polinomialmente come subroutine molti algoritmi in tempo polinomiale,

3-SAT could not even have a quasi-polynomial time algorithm, so NP could not be a subset of QP.
3-SAT non potrebbe nemmeno avere un algoritmo in tempo quasi-polinomiale, così NP non sarebbe un sottoinsieme di QP.

Polynomial time algorithms are known for computing the chromatic polynomial
Gli algoritmi del tempo polinomiale sono noti per il computo del polinomio

but no polynomial time algorithm is known.
ma non si conosce un algoritmo in tempo polinomiale.

The specific term sublinear time algorithm is usually reserved to algorithms that are
Il termine specifico algoritmo in tempo sublineare è riservato solitamente ad algoritmi diversi

then 3-SAT would not have a polynomial time algorithm, and therefore it would follow that P≠ NP.
allora 3-SAT non avrebbe un algoritmo in tempo polinomiale, e perciò ne conseguirebbe che P≠ NP.

For example, an exponential time algorithm can sometimes still be fast enough to make a feasible attack. Conversely, a polynomial time algorithm(e.g., one that requires n 20 steps for n-digit keys)
Ad esempio, si può notare come un algoritmo di tempo esponenziale può talvolta essere abbastanza veloce da rendere un attacco fattibile; d'altra parte, un algoritmo di tempo polinomiale, contrariamente a quello esponenziale,

theorem, a polynomial time algorithm was discovered by Chudnovsky, Cornuéjols, Liu, Seymour, and Vušković.
fu scoperto un algoritmo in tempo polinomiale da Chudnovsky, Cornuéjols, Liu, Seymour e Vušković.

There is a O( V 2 E){\displaystyle O(V^{2}E)} time algorithm to find a maximum matching
C'è un algoritmo in tempo polinomiale per trovare un accoppiamento massimo

the large probability that a random string is a witness gives an expected polynomial time algorithm for accepting or rejecting an input.
la grande probabilità che una stringa casuale sia un testimone dà un algoritmo in tempo polinomiale stimato per accettare o respingere un input.

In this sense, problems that have sub-exponential time algorithms are somewhat more tractable than those that only
In questo senso, i problemi che hanno algoritmi in tempo subesponenziale sono alquanto più trattabili di quelli che hanno

and is a polynomial time algorithm.
ed è un algoritmo in tempo polinomiale.

there can be no polynomial time algorithm that approximates the maximum clique to within a factor better than O(n1-
non ci può essere nessun algoritmo in tempo polinomiale che approssima la cricca massima entro un fattore migliore di O(n1-

An example of such a sub-exponential time algorithm is the best-known classical algorithm for integer factorization,
Un esempio di un tale algoritmo in tempo subesponenziale è l'algoritmo classico più noto per la fattorizzazione degli interi, il crivello dei campi di

For c 1{\displaystyle c=1} we get a polynomial time algorithm, for c< 1{\displaystyle c<1} we get a sub-linear time algorithm.
Se la costante c nella definizione degli algoritmi in tempo quasi-polinomiale è uguale a 1, otteniamo un algoritmo in tempo polinomiale, e se è minore di 1, otteniamo un algoritmo in tempo sub-lineare.

This means that for every co-NP problem L, there exists a polynomial time algorithm which can transform any instance of L into an instance
Questo significa che per ogni problema co-NP L, esiste un algoritmo in tempo polinomiale che può trasformare qualsiasi istanza di L in un'istanza di

A consequence of this definition is that if we had a polynomial time algorithm(on a UTM, or any other Turing-equivalent abstract machine)
Una conseguenza di questa definizione è che se avessimo un algoritmo di tempo polinomiale per"C", potremmo risolvere

Any algorithm with these two properties can be converted to a polynomial time algorithm by replacing the arithmetic operations by suitable algorithms
Qualsiasi algoritmo con queste due proprietà può essere convertito in un algoritmo di tempo polinomiale sostituendo le operazioni aritmetiche mediante algoritmi idonei a

there is a polynomial time algorithm for maximum cliques based on applying the algorithm
c'è un algoritmo in tempo polinomiale per le cricche massime basato sull'applicazione

in the sense that if one of them has a subexponential time algorithm then they all do. k-SAT is the problem
nel senso che se uno di essi ha un algoritmo in tempo subesponenziale, allora lo hanno tutti. k-SAT è il

Come usare "time algorithm" in una frase

ADD – Improved time algorithm for drawing the timetable.

Tompkins, “Real Time Algorithm detection for QRS” ,IEEE Trans.

A quasi-polynomial time algorithm for the quantum separability problem.

A Polynomial Time Algorithm for The Traveling Salesman Problem.

No polynomial time algorithm was known for problem (2).

Are you prepared for Google’s real time algorithm update?

time algorithm that will find an optimal answer quickly.

On the Linear Time Algorithm For Finding Fibonacci Numbers.

Problems can find a polynomial time algorithm to solve.

An O(n3 (loglogn/logn)5/4) Time Algorithm for All Pairs Shortest Paths.