Translation of "polynomial time algorithm" to Portuguese language:
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. |
| 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 . |
| A Linear Time Algorithm for Deciding Subject Security. | A Linear Time Algorithm for Deciding Subject Security. |
| 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. |
| 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. |
| Algorithm 5 shall also run during night time settlement . | O algoritmo 5 também será executado durante a liquidação nocturna . |
| Algorithm 5 shall also run during night time settlement . | Algorithm 5 shall also run during night time settlement . |
| In fact, for some time it was not known whether the linear programming problem was solvable in polynomial time, i.e. | Na verdade, por algum tempo não se soube se problemas de programação linear eram NP completos ou tinham solução em tempo polinomial. |
| There is a common misconception that quantum computers can solve NP complete problems in polynomial time. | Existe um comum mal entendido que os computadores quânticos poderão resolver problemas completos em NP em tempo polinomial. |
| ( 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 . |
| In 1996, Neil Robertson, Daniel P. Sanders, Paul Seymour, and Robin Thomas created a quadratic time algorithm, improving on a quartic time algorithm based on Appel and Haken s proof ( ). | Em 1994 foi produzida uma prova simplificada por Paul Seymour, Neil Robertson, Daniel Sanders e Robin Thomas, mas até hoje ninguém conseguiu uma demonstração do teorema que não recorra a um computador. |
| ( 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. |
| For example, it is possible for the graph of a function to be decidable in polynomial time (in which case running time is computed as a function of the pair ( x , y ) ) when the function is not computable in polynomial time (in which case running time is computed as a function of x alone). | Por exemplo, é possível que o grafo de uma função seja decidível em tempo polinomial (no caso em que a complexidade algorítmica é computada como uma função do par ( x , y )) quando a função não é computável em tempo polinomial (no caso em que a complexidade algorítmica é computada como uma função de x apenas). |
| Algorithm 5 is used both for night time ancillary system operations and daytime processing . | O algoritmo 5 é utilizado tanto para as operações nocturnas do SP como para a sessão diária .. |
| 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. |
| A variation of the Ford Fulkerson algorithm with guaranteed termination and a runtime independent of the maximum flow value is the Edmonds Karp algorithm, which runs in formula_66 time. | O algoritmo de Edmonds Karp é uma variação do algoritmo de Ford Fulkerson, mas com um final garantido e com um tempo de execução independente do valor do fluxo máximo. |
| 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. |
| Quantum computers only run probabilistic algorithms, so BQP on quantum computers is the counterpart of BPP ( bounded error, probabilistic, polynomial time ) on classical computers. | Computadores quânticos somente executam algoritmos aleatórios, então BQP em computadores quânticos é a parte contrária do BPP em computadores clássicos. |
| We can then construct the following RP algorithm Run C for at least double its expected running time. | Podemos construir o seguinte algoritmo RP Execute C ao menos pelo dobro do tempo esperado. |
| 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. |
| Relation to computational complexity theory The class of problems that can be efficiently solved by quantum computers is called BQP, for bounded error, quantum, polynomial time . | Uma classe de problemas que pode ser resolvida eficientemente por computadores quânticos é chamada BQP, para bounded error, quantum, polynomial time . |
| Alternatively, ZPP can be defined as the class of problems for which a probabilistic Turing machine exists with these properties It always runs in polynomial time. | Podemos dizer também que, ZPP pode ser definido como a classe de problemas em que uma Máquina de Turing existe com estas propriedades Sempre executa num tempo polinominal. |
| 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. |
| The Complexity Theoretic Church Turing Thesis, then, posits that all 'reasonable' models of computation yield the same class of problems that can be computed in polynomial time. | A Computational Complexity Theoretic Church Turing Thesis afirma que todos os modelos computacionais razoáveis pertecem a mesma classe de problemas que podem ser computados em tempo polinomial. |
Related searches : Polynomial Algorithm - Polynomial Time - Polynomial - Monic Polynomial - Quadratic Polynomial - Biquadratic Polynomial - Quartic Polynomial - Polynomial Fit - Polynomial Approximation - Polynomial Evaluation - Polynomial Curve - Polynomial Equation - Polynomial Degree
