Translation of "algoritmo polinomial" to English language:
Dictionary Portuguese-English
Algoritmo - tradução :
Examples (External sources, not reviewed)
| Nenhum algoritmo que pudesse resolver esse problema em tempo polinomial foi encontrado ainda. | No algorithm that can solve this problem in polynomial time has been found yet. |
| O primeiro algoritmo de programação linear em tempo polinomial no pior caso foi proposto por Leonid Khachiyan em 1979. | Khachiyan's algorithm and his long standing issue was resolved by Leonid Khachiyan in 1979 with the introduction of the ellipsoid method. |
| É definido como um conjunto da problemas solucionável como um algoritmo de tempo polinomial, cuja probabilidade de errar é reduzida para metade. | It is defined as the set of problems solvable with a polynomial time algorithm, whose probability of error is bounded away from one half. |
| REDIRECT função polinomial | Nachrichten von der Königl. |
| 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 . | ( c ) if algorithm 2 fails , then algorithm 3 , or if algorithm 2 succeeds , repeat algorithm 1 . |
| b ) se o algoritmo 1 falhar , algoritmo 2 | ( b ) if algorithm 1 fails , then algorithm 2 |
| (Tal algoritmo é chamado de algoritmo Las Vegas. | Such an algorithm is called a Las Vegas algorithm. |
| Algoritmo, Vol. | Algorithm, Vol. |
| O algoritmo de busca linear é um algoritmo O(n). | Either way, asymptotically the worst case cost and the expected cost of linear search are both O( n ). |
| 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 ) 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 . |
| 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 . | 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. |
| 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. | 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. |
| Se esta solução for encontrada em tempo polinomial, então este problema é BQP. | If that solution runs in polynomial time, then that problem is in BQP. |
| Algoritmo KSA O algoritmo key scheduling é usado para inicializar a permutação no array S . | Key scheduling algorithm (KSA) The key scheduling algorithm is used to initialize the permutation in the array S . |
| Existem hoje dois algoritmos comummente usados, o algoritmo de Prim e o algoritmo de Kruskal. | A fourth algorithm, not as commonly used, is the reverse delete algorithm, which is the reverse of Kruskal's algorithm. |
| 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. | Algorithm The algorithm is identical to the Ford Fulkerson algorithm, except that the search order when finding the augmenting path is defined. |
| O último algoritmo é geométrico. | ) The latter algorithm is geometrical. |
| O Algoritmo O primeiro passo neste algoritmo é encontrar o ponto com a menor coordenada y. | Algorithm The first step in this algorithm is to find the point with the lowest y coordinate. |
| O processo utilizado no algoritmo de Dijkstra é bastante similar ao processo usado no algoritmo de Prim. | The process that underlies Dijkstra's algorithm is similar to the greedy process used in Prim's algorithm. |
| Outros algoritmos conhecidos para encontrar árvores geradoras mínimas são o algoritmo de Kruskal e algoritmo de Boruvka. | Therefore it is also sometimes called the DJP algorithm, the Jarník algorithm, or the Prim Jarník algorithm. |
| Então é um algoritmo muito simples. | So it's a very simple algorithm. |
| Ele foi escrito por um algoritmo. | It was written by an algorithm. |
| Agora há um algoritmo para estudar. | Now there was an algorithm to study. |
| O Padrão de assinatura digital (DSS) é o padrão que usa o algoritmo de assinatura digital (DSA) para seu algoritmo de assinatura e SHA 1 como algoritmo de hash de mensagens. | It was proposed by the National Institute of Standards and Technology (NIST) in August 1991 for use in their Digital Signature Standard (DSS) and adopted as FIPS 186 in 1993. |
| Um algoritmo é, num certo sentido, um programa abstrato dizendo de outra forma, um programa é um algoritmo concretizado. | There is an ongoing debate on the extent to which the writing of programs is an art form, a craft, or an engineering discipline. |
| Um ponto do plano pertence a uma curva algébrica se suas coordenadas satisfazem uma equação polinomial dada. | For example, the curve of equation formula_8 is a circle if formula_9, but does not have any real point if formula_10. |
| Extração de dados estrutura de desenvolvimento algoritmo | Data mining algorithm development framework |
| O algoritmo pode falhar em certos casos. | The algorithm can fail in some cases, including cyclic overlap or piercing polygons. |
| Existe um comum mal entendido que os computadores quânticos poderão resolver problemas completos em NP em tempo polinomial. | There is a common misconception that quantum computers can solve NP complete problems in polynomial time. |
| Dado o axioma de Cantor Dedekind, esse algoritmo pode ser considerado como o algoritmo que comprova qualquer afirmação da geometria euclidiana. | Given the Cantor Dedekind axiom, this algorithm can be regarded as an algorithm to decide the truth of any statement in Euclidean geometry. |
| Para o pior caso neste algoritmo temos formula_1. | A. LaMarca and R. E. Ladner. |
| Bogosort é um algoritmo de ordenação não estável. | Bogosort and jmmcg bogosort Simple, yet perverse, C implementations of the bogosort algorithm. |
| O algoritmo usa um armazenamento de O(1). | The algorithm uses operations of these types, and O(1) storage space. |
| 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 . |
| As ordens de pagamento incluídas num algoritmo , conforme referido no apêndice I , não podem ser revogadas enquanto o algoritmo estiver a ser executado . | Payment orders that are included in an algorithm , as referred to in Appendix I , may not be revoked during the period that the algorithm is running . |
| 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 . |
| Ele usa aquilo que chamamos de algoritmo de embalagem. | And it uses what's called a bin packing algorithm. |
| Um exemplo prático é o algoritmo para pesquisa binária. | An example of decrease and conquer algorithm is the binary search algorithm. |
| Como há um algoritmo de aprendizado mecanizado nisto... Obrigada. | As there is a machine learning algorithm in this Thank you. |
| Modo comprimido dado é comprimido utilizando um algoritmo simples. | Compressed mode Data is compressed using a single algorithm (usually run length encoding). |
| Assim, é um algoritmo usual para fusão de sensores. | As such, it is a common sensor fusion and data fusion algorithm. |
| Algoritmos O primeiro algoritmo a encontrar uma árvore de extensão mínima foi desenvolvido pelo cientista checo Otakar Borůvka em 1926 (veja algoritmo de Boruvka). | Classic algorithms The first algorithm for finding a minimum spanning tree was developed by Czech scientist Otakar Borůvka in 1926 (see Borůvka's algorithm). |
| O décimo problema de Hilbert foi determinar se uma dada equação polinomial diofantina, com coeficientes inteiros, tem uma solução inteira. | Hilbert's tenth problem was to determine whether a given polynomial Diophantine equation with integer coefficients has an integer solution. |
| Um exemplo prático é o algoritmo de ordenação merge sort . | One such example of divide and conquer is merge sorting. |
Pesquisas relacionadas : Algoritmo De Tempo Polinomial - Polinomial - Tempo Polinomial - Polinomial Quadrática - Polinomial Biquadrática - Polinomial Quártica - Ajuste Polinomial - Aproximação Polinomial - Avaliação Polinomial - Curva Polinomial - Equação Polinomial - Grau Polinomial - Ajuste Polinomial
