O Que é ALGORITMO EFICIENTE em Inglês

• efficient algorithm
• effective algorithm

Exemplos de uso de Algoritmo eficiente em Português e suas traduções para o Inglês

Apesar disso, não foi provado que nenhum algoritmo eficiente exista.
However, it has not been proven that no efficient algorithm exists.

Um algoritmo eficiente para um problema NP-completo é o santo graal da teoria da complexidade.
An efficient algorithm for an NP-complete problem is the holy grail of complexity theory.

Falamos de conhecimento-nulo computacional, se nenhum algoritmo eficiente pode distinguir as duas distribuições.
We speak of computational zero-knowledge if no efficient algorithm can distinguish the two distributions.

Algoritmo eficiente para colisões conta de várias figuras geométricas em uma célula de malha de hexaedro no cálculo de seus volumes.
Effective algorithm for collisions account of several geometric figures in a hexahedral mesh cell in the computation of their volumes.

A primeira tarefa é definir precisamente o que se quer dizer por um algoritmo eficiente"na média.
The first task is to precisely define what is meant by an algorithm which is efficient"on average.

Acredita-se que não existe um algoritmo eficiente que encontre um menor conjunto dominante para um dado grafo.
It is unlikely that there exists an efficient algorithm for finding a maximum independent set of a graph.

Segundo nagy[1994], este problema é np-difícil e portanto, não se conhece um algoritmo eficiente que encontre a sua solução ótima.
According to nagy[1994], the siting problem is np-hard and, therefore, there is no known efficient algorithm to find its optimal solution.

Este trabalho apresenta um algoritmo eficiente, chamado sparsesite, para solucionar o problema do posicionamento de observadores em terrenos.
This work presents an efficient algorithm, named sparsesite, to siting observers on terrains.

P versus NP A classe de complexidade P é muitas vezes vista como uma abstração matemática de modelagem dessas tarefas computacionais que admitem um algoritmo eficiente.
The complexity class P is often seen as a mathematical abstraction modeling those computational tasks that admit an efficient algorithm.

Este software é projetado com um algoritmo eficiente que tem a capacidade de encontrar a causa raiz do dano e corrigi-los.
This software is designed with an efficient algorithm that has the ability to find the root cause of the damage and fix them.

A decisão variante do problema de cobertura de vértices é NP-completo, o que significa que é pouco provável que exista um algoritmo eficiente para resolvê-lo exatamente.
The decision variant of the vertex cover problem is NP-complete, which means it is unlikely that there is an efficient algorithm to solve it exactly.

Como resultado dessa pesquisa espera-se obter um algoritmo eficiente para identificação de vazamentos a partir do monitoramento de vibrações.
As a result of this research is expected to have an efficient algorithm for identifying leaks from the vibration monitoring.

Algoritmo eficiente para colisões conta de várias figuras geométricas em uma célula de malha de hexaedro no cálculo de seus volumes Simmakers Blog Corporativo.
Effective algorithm for collisions account of several geometric figures in a hexahedral mesh cell in the computation of their volumes Simmakers Corporate Blog.

Avaliação exata===A decisão variante do problema de cobertura de vértices é NP-completo, o que significa que é pouco provável que exista um algoritmo eficiente para resolvê-lo exatamente.
Exact evaluation===The decision variant of the vertex cover problem is NP-complete, which means it is unlikely that there is an efficient algorithm to solve it exactly.

Pal, Shanmugasundaram e Memon apresentaram um algoritmo eficiente baseado em uma heurística e poda alfa-beta ambiciosa para remontar imagens fragmentadas.
Pal, Shanmugasundaram, and Memon presented an efficient algorithm based on a greedy heuristic and alpha-beta pruning for reassembling fragmented images.

Informalmente, a questão"P vs. NP" indaga se cada problema de otimização em que a resposta pode ser verificada por corretude/otimização também pode ser resolvido otimamente por um algoritmo eficiente.
Informally, the"P vs. NP" question asks whether every optimization problem whose answers can be efficiently verified for correctness/optimality can be solved optimally with an efficient algorithm.

No presente trabalho um algoritmo eficiente para o cálculo de volumes de várias figuras geométricas(eles formam colisões em uma célula malha hexahedral) Foi proposto.
In this current work an effective algorithm for the computation of volumes of several geometric figures(they form collisions in a hexahedral mesh cell) has been proposed.

Importantes problemas em aberto=====O problema P versus NP===A classe de complexidade P é muitas vezes vista como uma abstração matemática de modelagem dessas tarefas computacionais que admitem um algoritmo eficiente.
Important open problems=====P versus NP problem===The complexity class P is often seen as a mathematical abstraction modeling those computational tasks that admit an efficient algorithm.

Um algoritmo eficiente que pode verificar o vazio de um autômato de Büchi: Considere o autômato como um grafo direcionado e decompô-lo em componentes fortemente conectados.
An effective algorithm that can check emptiness of a Büchi automaton: Consider the automaton as a directed graph and decompose it into strongly connected components SCCs.

Como você pode ver neste exemplo, não é limpar ou não existe esse caminho, precisamos de um programa de computador para fazê-lo, em fato, precisamos de um algoritmo eficiente para fazê-lo. Neste caso, a resposta é que há é um caminho.
As you can see from this example, it's not clear whether or not there's such a path, we need a computer program to do it, in fact, we need an efficient algorithm to do it.

Essas reduções mostram que um algoritmo eficiente para o problema do conjunto dominante mínimo iria fornecer um algoritmo eficiente para o problema da conjunto de cobertura e vice-versa.
These reductions(see below) show that an efficient algorithm for the minimum dominating set problem would provide an efficient algorithm for the set cover problem, and vice versa.

A classe de complexidade NP, por outro lado, contém muitos problemas que as pessoas gostariam de resolver de forma eficiente, mas para os quais nenhum algoritmo eficiente é conhecido, como o problema da satisfatibilidade booleana, o problema do caminho hamiltoniano e o problema da cobertura de vértices.
The complexity class NP, on the other hand, contains many problems that people would like to solve efficiently, but for which no efficient algorithm is known, such as the Boolean satisfiability problem, the Hamiltonian path problem and the vertex cover problem.

Um algoritmo eficiente para problemas NP-completos é geralmente caracterizado como um que é executado em tempo polinomial para todas as entradas; isso é equivalente à exigir complexidade de pior caso eficiente..
An efficient algorithm for NP-complete problems is generally characterized as one which runs in polynomial time for all inputs; this is equivalent to requiring efficient worst-case complexity.

Para acelerar esse processo, este trabalho de mestrado, utiliza os softwares matlab e visual studio como ferramentas de desenvolvimento, tendo como objetivo elaborar um algoritmo eficiente de decomposição do elemento estruturante facilitando uma possível aplicação em hardware, diminuindo ainda mais o tempo gasto no processamento de imagens.
For accelerating this process, this master's project uses matlab and visual studio as development tools, aiming at developing an efficient algorithm for decomposing the structuring element facilitating a possible hardware implementation with aim of decreasing the time waste in processing those images.

Não apenas não se conhece algoritmo eficiente para os piores casos, mas a complexidade para os casos médios é demonstradamente quase tão difícil quanto o pior caso, demonstração esta que pode ser feita utilizando-se random self-reducibility.
In some cases(e.g. large prime order subgroups of groups(Zp)×) there is not only no efficient algorithm known for the worst case, but the average-case complexity can be shown to be about as hard as the worst case using random self-reducibility.

Por exemplo, na primeira aula, nós vamos falar sobre o problema de conectividade de redes, onde o problema é: dado um grande conjunto de itens que são conectados juntos em pares, há um jeito de chegar de um, até algum outro por um caminho que haja conexões. Como você pode ver deste exemplo, não é claro quando ou não há um caminho, nós precisamos de um programa de computador para fazer isto, de fato, nós precisamos de um algoritmo eficiente para isto.
For example, in the first lecture, we're going to talk about the network connectivity problem, where the problem is, given a large set of items that are connected together pairwise is there a way to get from one to another with a path through the connections. As you can see from this example, it's not clear whether or not there's such a path, we need a computer program to do it, in fact, we need an efficient algorithm to do it.

Note que não é desejável a função candidata ser NP-completa já que isso iria apenas garantir que é improvável existir um algoritmo eficiente para solucionar o problema no pior caso; o que na verdade queremos é uma garantia de que nenhum algoritmo eficiente possa resolver o problema sobre entradas aleatórias ex. o caso médio.
Note that it is not desirable for the candidate function to be NP-complete since this would only guarantee that there is likely no efficient algorithm for solving the problem in the worst case; what we actually want is a guarantee that no efficient algorithm can solve the problem over random inputs i.e. the average case.

Algoritmos eficientes para casos de"N" e"P" pequenos são dados abaixo.
Efficient algorithms for both small"N" and small"P" cases are given below.

As técnicas propostas buscam construir algoritmos eficientes e com baixo custo computacional.
The proposed techniques seek to build efficient algorithms with low computational cost.

Bonadio, Ígor Algoritmos eficientes para análise de campos aleatórios condicionais semi-markovianos….
Bonadio, Ígor Efficient algorithms for semi-markov conditional random fields and their application….

Como usar "algoritmo eficiente" em uma frase

Não existe um algoritmo eficiente para determinar, no caso geral, se um grafo é hamiltoniano.

Ou, en outras palavras, existe um algoritmo eficiente para determinar se um grafo é hamiltoniano?

Os candidatos bem-sucedidos são levados ao segundo desafio, em que será preciso escrever um algoritmo eficiente que ensine a máquina a manipular objetos.

Como até agora não encontramos um algoritmo eficiente para nenhum, podemos suspeitar que tal algoritmo não existe.

Para alguns problemas computacionais, não se conhece solução eficiente, isto é, não se conhece algoritmo eficiente para resolvê-los.

Nós desenvolvemos um algoritmo eficiente de pesquisa — com a sua ajuda homens e mulheres escolhem um par entre os profissionais de seu círculo.

Interessar-se por lógica computacional Todo algoritmo eficiente possui uma lógica bem estruturada.

Substituam por um algoritmo eficiente para ordenação de números como radix sort ou qsort, et voilá.

O que caracteriza um algoritmo eficiente é o seu uso de processamento, considerando o resultado da detecção.

Algoritmo de dijkstra esta página discute um algoritmo eficiente para o problema da spt com custos positivos nos arcos, já mencionado em outra página: problema.