What is the translation of " TIME ALGORITHM " in Portuguese?

• algoritmo de tempo

Examples of using Time algorithm in English and their translations into Portuguese

Nevertheless a polynomial time algorithm is not always practical.
No entanto, um algoritmo de tempo polinomial não é sempre prático.

If T("n") is a polynomial in"n", then the algorithm is said to be a polynomial time algorithm.
Se T("n") é um polinômio em"n", então o algoritmo é dito ser um algoritmo de tempo polinomial.

The theorem states that if there is a polynomial time algorithm for Unambiguous-SAT, then NP=RP.
O teorema afirma que, se existe um algoritmo de tempo polinomial para SAT-não-ambíguo, então NP=RP.

Exponential time algorithm==There are several ways to solve subset sum in time exponential in"N.
Algoritmo de Tempo Exponencial==Existem muitas maneiras de resolver o problema da soma de subconjunto em tempo exponencial em"N.

Given that GG is PSPACE-complete, no polynomial time algorithm exists for optimal play in GG unless P PSPACE.
Dado que a GG é PSPACE-completo, nenhum algoritmo de tempo polinomial existe para um ótimo jogo no GG, a menos que P PSPACE.

Cobham's thesis says that a problem can be solved with a feasible amount of resources if it admits a polynomial time algorithm.
A tese de Cobham diz que um problema pode ser resolvido com uma quantidade factível de recursos se ele admite um algoritmo de tempo polinomial.

As a consequence, if we had a polynomial time algorithm for"C", we could solve all co-NP problems in polynomial time..
Como consequência, se tivermos um algoritmo em tempo polinomial para"C", poderíamos resolver qualquer problema em tempo polinomial.

If the exponential time hypothesis is true, then 3-SAT would not have a polynomial time algorithm, and therefore it would follow that P≠ NP.
Se a hipótese de tempo exponencial é verdade, então 3-SAT não teria um algoritmo de tempo polinomial, e, portanto, segue-se que P≠ NP.

Conversely, a polynomial time algorithm(e.g., one that requires n20 steps for n-digit keys) may be too slow for any practical use.
Reciprocamente, um algoritmo de tempo polinomial(e.g., um que requer n20 passos por chaves de n-dígitos) pode ser lento demais para usos práticos.

Similarly, there are some problems for which we know quasi-polynomial time algorithms, but no polynomial time algorithm is known.
De forma análoda, existem problemas os quais conhecemos algoritmos de tempo quasi-polinomiais, mas não existindo nenhum algoritmo de tempo polinomial conhecido.

Then, the polynomial time algorithm for approximate subset sum becomes an exact algorithm with running time polynomial in N and 2P i.e., exponential in P.
Então, o algoritmo de tempo polinomial para aproximar a soma torna-se-à ao algoritmo com tempo de execução em N e 2Pou seja, exponencial em P.

In that case, this reduction does not prove that problem B is NP-hard; this reduction only shows that there is no polynomial time algorithm for B unless there is a quasi-polynomial time algorithm for 3SAT and thus all of NP.
Neste caso, a redução não prova que o problema B é NP-difícil; esta redução apenas mostra que não existe nenhum algoritmo em tempo polinomial para B ao menos que exista um algoritmo de tempo quasi-polinomial para 3-SAT e, portanto, tudo de NP.

Feige(2004) describes a polynomial time algorithm that finds a clique of size Ω((log n/log log n)2) in any graph that has clique number Ω(n/logkn) for any constant k.
Feige(2004) descreve um algoritmo de tempo polinomial que acha um clique de tamanho Ω((log n/log log n)2) em qualquer grafo que tenho um número de clique Ω(n/logkn) para qualquer constante k.

However, public key cryptography was threatened and began to investigate new sources of problems for their systems when shor in 1997 developed a polynomial time algorithm for factoring integers and to compute the discrete logarithm in a quantum computer sho97.
No entanto, a criptografia de chave pública viu-se ameaçada e começou a investigar novas fontes de problemas para seus sistemas quando shor em 1997 desenvolveu um algoritmo de tempo polinomial para fatorar inteiros e para calcular o logaritmo discreto em um computador quântico sho97.

Problems for which a deterministic polynomial time algorithm exists belong to the complexity class P, which is central in the field of computational complexity theory.
Problemas para os quais um algoritmo de tempo polinomial existe pertencem à classe de complexidade P, que é o campo central da teoria da complexidade computacional.

For instance, PPA is the class of problems in which one is given as input an undirected implicit graph(in which vertices are n-bit binary strings, with a polynomial time algorithm for listing the neighbors of any vertex) and a vertex of odd degree in the graph, and must find a second vertex of odd degree.
Por exemplo, PPA é a classe de problemas em que tem-se como entrada um grafo implícito não direcionado(no qual os vértices são n- cadeias binárias bits, com um algoritmo de tempo polinomial para listar os vizinhos de qualquer vértice) e um vértice de grau ímpar no grafo, e deve-se encontrar um segundo vértice de grau ímpar.

If a polynomial time algorithm calls as a subroutine polynomially many polynomial time algorithms, the resulting algorithm is still polynomial time..
Se um algoritmo de tempo polinomial chama como uma subrotina polinomial muitos algoritmos de tempo polinomial, o algoritmo resultante continua executando em tempo polinomial.

An important consequence of this theorem is that if there exists a deterministic polynomial time algorithm for solving Boolean satisfiability, then every NP problem can be solved by a deterministic polynomial time algorithm.
Uma importante consequência desse teorema é que se existe um algoritmo de tempo polinomial para resolver a satisfatibilidade, então existe um algoritmo de tempo polinomial para resolver todos os problemas em NP.

The specific term sublinear time algorithm is usually reserved to algorithms that are unlike the above in that they are run over classical serial machine models and are not allowed prior assumptions on the input.
O termo específico algoritmo de tempo sublinear é usualmente reservado para algoritmos que são diferentes dos acimas uma vez que eles rodam sobre uma máquina serial clássica e não é permitido previamente supor a entrada.

This is weaker than saying it is a polynomial time algorithm, since it may run for super-polynomial time, but with very low probability.
Isso é mais fraco do que dizer que ele é um algoritmo de tempo polinomial, uma vez que ele pode executar em um tempo polinomal muito grande, mas com uma probabilidade muito baixa.

Some examples of polynomial time algorithms: The selection sort sorting algorithm on n integers performs A n 2{\displaystyle An^{2}} operations for some constant A. Thus it runs in time O( n 2){\displaystyle O(n^{2})} and is a polynomial time algorithm.
Alguns exemplos de algoritmos de tempo polinomial: O algoritmo quicksort sobre n inteiros executa no máximo A n 2{\displaystyle An^{2}} operações para uma constante A. Assim então rodando em tempo O( n 2){\displaystyle O(n^{2})} e sendo um algoritmo de tempo polinomial.

With Füredi he proved that no deterministic polynomial time algorithm determines the volume of convex bodies in dimension d within a multiplicative error dd.
Com Zoltán Füredi provou que nenhum algoritmo em tempo polinomial determinístico determina o volume de corpos convexos em dimensão d dentro de um erro multiplicativo dd.

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 of"C" with the same truth value.
Isso significa que para cada problema Co-NP"L", existe um algoritmo em tempo polinomial que pode transforma qualquer instância de"L" em uma instância de"C" com o mesmo valor verdade.

A consequence of this definition is that if we had a polynomial time algorithm(on a UTM, or any other Turing-equivalent abstract machine) for formula_1, we could solve all problems in NP in polynomial time..
Uma consequência dessa definição é que se tivéssemos um algoritmo de tempo polinomial para formula_1, podíamos resolver todos os problemas NP em tempo polinomial.

An important consequence of the theorem is that if there exists a deterministic polynomial time algorithm for solving Boolean satisfiability, then there exists a deterministic polynomial time algorithm for solving"all" problems in NP.
Uma importante consequência desse teorema é que se existe um algoritmo de tempo polinomial para resolver a satisfatibilidade, então existe um algoritmo de tempo polinomial para resolver"todos" os problemas em NP.

Similarly, in a unit disk graph(with a known geometric representation), 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.
Similarmente, em um unit disk graph(com uma representação geométrica conhecida), existe um algoritmo em tempo polinomial para cliques máximos baseado no algoritmo usado para o complemento de grafos bi partidos.

Any algorithm with these two properties can be converted to a polynomial time algorithm by replacing the arithmetic operations by suitable algorithms for performing the arithmetic operations on a Turing machine.
Qualquer algoritmo com essas duas propriedades podem ser convertidos para um algoritmo de tempo polinomial, substituindo as operações aritméticas por algoritmos adequados para realizar as operações aritméticas em uma máquina de Turing.

A closest pair data structure based on quadtrees provides an O(nr+ n log n) time algorithm, or a significantly more complicated data structure leads to the better asymptotic time bound O(n1+ ε+ n8/11+ εr9/11+ ε), or more simply O(n17/11+ ε), where ε is any constant greater than zero.
A estrutura de dados de par mais próximo baseada em quadtrees fornece um algoritmo com tempo O(nr+ n log n), ou uma estrutura de dados significantemente mais complicada leva a melhores tempos como O(n1+ ε+ n8/11+ εr9/11+ ε), ou simplesmenteO(n17/11+ ε), onde ε é uma constante qualquer maior que zero.

It can be used to show that many computational problems are equivalent in complexity, in the sense that if one of them has a subexponential time algorithm then they all do. k-SAT is the problem of testing whether a Boolean expression, in conjunctive normal form with at most k variables per clause, can be made to be true by some assignment of Boolean values to its variables.
Ele pode ser usado para mostrar que muitos problemas computacionais são equivalentes em complexidade, no sentido de que, se um deles tem um algoritmo de tempo subexponential então todos eles fazem. k-SAT é o problema de testar se uma fórmula booleana, na forma normal conjuntiva com a maioria das variáveis de K por cláusula, pode ser feita para ser verdade por alguns atribuição de valores booleana à sua variáveis.