Translation of "polynomial algorithm" to Portuguese language:

Dictionary English-Portuguese

Algorithm - translation :

Examples (External sources, not reviewed)

No algorithm that can solve this problem in polynomial time has been found yet.	Nenhum algoritmo que pudesse resolver esse problema em tempo polinomial foi encontrado ainda.
It is defined as the set of problems solvable with a polynomial time algorithm, whose probability of error is bounded away from one half.	É definido como um conjunto da problemas solucionável como um algoritmo de tempo polinomial, cuja probabilidade de errar é reduzida para metade.
The class P is contained in ZPP, and some computer scientists have conjectured that P ZPP, i.e., every Las Vegas algorithm has a deterministic polynomial time equivalent.	todo Algoritmo de Las Vegas tem seu equivalente determinístico de tempo polinominal.
( c ) if algorithm 2 fails , then algorithm 3 , or if algorithm 2 succeeds , repeat algorithm 1 .	c ) se o algoritmo 2 falhar , algoritmo 3 ou , se o algoritmo 2 for executado com êxito , repetir algoritmo 1 .
( c ) if algorithm 2 fails , then algorithm 3 , or if algorithm 2 succeeds , repeat algorithm 1 .	c ) se o algoritmo 2 falhar , algoritmo 3 ou , se o algoritmo 2 for execu tado com êxito , repetir algoritmo 1 .
( b ) if algorithm 1 fails , then algorithm 2	b ) se o algoritmo 1 falhar , algoritmo 2
Algorithm Quicksort is a divide and conquer algorithm.	O Quicksort é um algoritmo de ordenação por comparação não estável.
As long as there is no pending simultaneous multilateral settlement of an ancillary system , the sequence shall be as follows ( a ) algorithm 1 , ( b ) if algorithm 1 fails , then algorithm 2 , ( c ) if algorithm 2 fails , then algorithm 3 , or if algorithm 2 succeeds , repeat algorithm 1 .	Desde que não se encontrem pendentes liquidações simultâneas multilaterais num SP , a ordem de execução dos algoritmos deve ser a seguinte a ) algoritmo 1 , b ) se o algoritmo 1 falhar , algoritmo 2 , c ) se o algoritmo 2 falhar , algoritmo 3 ou , se o algoritmo 2 for executado com êxito , repetir algoritmo 1 .
As long as there is no pending simultaneous multilateral settlement of an ancillary system , the sequence shall be as follows ( a ) ( b ) ( c ) algorithm 1 , if algorithm 1 fails , then algorithm 2 , if algorithm 2 fails , then algorithm 3 , or if algorithm 2 succeeds , repeat algorithm 1 .	As long as there is no pending simultaneous multilateral settlement of an ancillary system , the sequence shall be as follows ( a ) ( b ) ( c ) algorithm 1 , if algorithm 1 fails , then algorithm 2 , if algorithm 2 fails , then algorithm 3 , or if algorithm 2 succeeds , repeat algorithm 1 .
Such an algorithm is called a Las Vegas algorithm.	(Tal algoritmo é chamado de algoritmo Las Vegas.
Therefore it is also sometimes called the DJP algorithm, the Jarník algorithm, or the Prim Jarník algorithm.	Outros algoritmos conhecidos para encontrar árvores geradoras mínimas são o algoritmo de Kruskal e algoritmo de Boruvka.
Algorithm, Vol.	Algoritmo, Vol.
As long as there is no pending simultaneous multilateral settlement of an ancillary system , the sequence shall be as follows ( a ) algorithm 1 , ( b ) if algorithm 1 fails , then algorithm 2 , 2007D0007 EN 12.05.2010 003.001 26 B ( c ) if algorithm 2 fails , then algorithm 3 , or if algorithm 2 succeeds , repeat algorithm 1 .	As long as there is no pending simultaneous multilateral settlement of an ancillary system , the sequence shall be as follows ( a ) algorithm 1 , ( b ) if algorithm 1 fails , then algorithm 2 , ( c ) if algorithm 2 fails , then algorithm 3 , or if algorithm 2 succeeds , repeat algorithm 1 .
A fourth algorithm, not as commonly used, is the reverse delete algorithm, which is the reverse of Kruskal's algorithm.	Existem hoje dois algoritmos comummente usados, o algoritmo de Prim e o algoritmo de Kruskal.
An example of decrease and conquer algorithm is the binary search algorithm.	Um exemplo prático é o algoritmo para pesquisa binária.
Algorithm The algorithm is identical to the Ford Fulkerson algorithm, except that the search order when finding the augmenting path is defined.	Algoritmo Este algoritmo é idêntico ao Algoritmo de Ford Fulkerson, exceto que a ordem de busca quando encontra que o caminho de aumento de fluxo definido.
Assuming the conjecture that probabilistic polynomial time (BPP) equals deterministic polynomial time (P), the word 'probabilistic' is optional in the Complexity Theoretic Church Turing Thesis.	Assumindo a conjectura de que o tempo polinomial probabilístico (BPP) é igual ao tempo polinomial determinístico (P), a palavra probabilístico é opcional na Computational Complexity Theoretic Church Turing Thesis .
It is possible to adapt Dijkstra's algorithm to handle negative weight edges by combining it with the Bellman Ford algorithm (to remove negative edges and detect negative cycles), such an algorithm is called Johnson's algorithm.	Se o problema não exigir o cálculo da distância entre todos os pares de vértices ou se existirem ciclos com peso negativo, pode se aplicar o algoritmo de Bellman Ford, com complexidade de tempo O(V E).
Some documentation makes a distinction between DES as a standard and DES as an algorithm, referring to the algorithm as the DEA (Data Encryption Algorithm).	Em alguns documentos, uma distinção é feita entre o DES como um padrão, e o algoritmo,referido como o DEA(o Data Encryption Algorithm).
Data mining algorithm development framework	Extração de dados estrutura de desenvolvimento algoritmo
We applied the genetic algorithm.	Aplicamos o algorítmo genético.
) The latter algorithm is geometrical.	O último algoritmo é geométrico.
The process that underlies Dijkstra's algorithm is similar to the greedy process used in Prim's algorithm.	O processo utilizado no algoritmo de Dijkstra é bastante similar ao processo usado no algoritmo de Prim.
Nevertheless, many algorithms for computing cliques have been developed, either running in exponential time (such as the Bron Kerbosch algorithm) or specialized to graph families such as planar graphs or perfect graphs for which the problem can be solved in polynomial time.	Não obstante, vários algoritmos para computar cliques foram desenvolvidos, alguns executando em tempo exponencial (como o algoritmo de Bron Kerbosch) ou especializado para famílias de grafos como grafos planares ou grafos perfeitos, onde o problema pode ser solucionado em tempo polinomial.
It is important, however, to note that the greedy algorithm can be used as a selection algorithm to prioritize options within a search, or branch and bound algorithm.	A implementação do algoritmo se assemelha ao utilizado na busca cega, entretanto utiliza se uma função heurística para decidir qual o nó que deve ser expandido.
Algorithm The first step in this algorithm is to find the point with the lowest y coordinate.	O Algoritmo O primeiro passo neste algoritmo é encontrar o ponto com a menor coordenada y.
For example complex analysis, complex matrix, complex polynomial, and complex Lie algebra.	Mais formalmente, a seguinte equação formula_75possui pelo menos uma solução complexa.
The degree of this polynomial is formula_58, the order of the matrix.	Portanto, 2 é um autovalor da matriz A.
So it's a very simple algorithm.	Então é um algoritmo muito simples.
It was written by an algorithm.	Ele foi escrito por um algoritmo.
Key scheduling algorithm (KSA) The key scheduling algorithm is used to initialize the permutation in the array S .	Algoritmo KSA O algoritmo key scheduling é usado para inicializar a permutação no array S .
In the mathematical field of numerical analysis, a Newton polynomial, named after its inventor Isaac Newton, is the interpolation polynomial for a given set of data points in the Newton form.	Em análise numérica, de Newton (nomeado em referência a Isaac Newton) é um polinômio interpolador para um dado conjunto de pontos.
If that solution runs in polynomial time, then that problem is in BQP.	Se esta solução for encontrada em tempo polinomial, então este problema é BQP.
A bit of explanation first. The geometrical corrections use 4th order polynomial coefficients.	Algumas explicações em primeiro lugar. As correcções geométricas usam coeficientes polinomiais de 4a ordem.
Now there was an algorithm to study.	Agora há um algoritmo para estudar.
Every root of a polynomial equation whose coefficients are algebraic numbers is again algebraic.	Pode se mostrar que as soluções de equações polinomiais com coeficientes algébricos são novamente números algébricos.
Among his contributions to computer science are a shortest path algorithm , known as Dijkstra's algorithm the Shunting yard algorithm the THE multiprogramming system, an important early example of structuring a system as a set of layers the Banker's algorithm and the semaphore construct for coordinating multiple processors and programs.	Entre suas contribuições para a ciência da computação está incluído o algoritmo para o problema do caminho mínimo (também conhecido como algoritmo de Dijkstra), o sistema operacional THE e a construção de semáforos para coordenar múltiplos processadores e programas.
AI,algorithm,computers,data,engineering,intelligence,security,technology	AI,algorithm,computers,data,engineering,intelligence,security,technology
BIC has a unique congestion window (cwnd) algorithm.	Ligações externas Mais informações sobre bic tcp
A Linear Time Algorithm for Deciding Subject Security.	A Linear Time Algorithm for Deciding Subject Security.
To optimise the settlement of highly urgent ancillary system transactions on participants sub accounts , a special algorithm ( Algorithm 5 ) shall be used .	Para optimizar a liquidação de transacções muito urgentes de SP nas sub contas dos participantes , utilizar se á um algoritmo especial ( algoritmo 5 ) .
To optimise the settlement of highly urgent ancillary system transactions on participants sub accounts , a special algorithm ( Algorithm 5 ) shall be used .	Para optimizar a liquidação de transacções muito urgentes de SP nas subcontas dos participantes , utilizar se á um algoritmo especial ( algoritmo 5 ) .
To optimise the settlement of highly urgent ancillary system transactions on participants sub accounts , a special algorithm ( Algorithm 5 ) shall be used .	To optimise the settlement of highly urgent ancillary system transactions on participants sub accounts , a special algorithm ( Algorithm 5 ) shall be used .
Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks.	Um exemplo prático do problema que pode ser resolvido pelo algoritmo de Dijkstra é alguém precisa se deslocar de uma cidade para outra.
The coefficients of the polynomial in question should be chosen from the base field K .	Os coeficientes do polinômio em questão devem ser escolhidos do corpo base K .

Exibir esta página em português