approximate algorithm
[əˈprɒksɪmət ˈælɡərɪðəm]
nounpl: approximate algorithms
algoritmo de aproximação
1. A computational algorithm that finds solutions close to the optimal answer within a guaranteed bound, used when finding exact solutions is computationally infeasible
The traveling salesman problem can be solved using an approximate algorithm that guarantees a solution within 1.5 times the optimal distance.
O problema do caixeiro viajante pode ser resolvido usando um algoritmo de aproximação que garante uma solução dentro de 1,5 vezes da distância ótima.
2. An algorithm designed to compute a value that is close enough to the correct answer for practical purposes, prioritizing speed over precision
For real-time applications, engineers often use approximate algorithms to balance speed and accuracy.
Para aplicações em tempo real, engenheiros frequentemente usam algoritmos de aproximação para equilibrar velocidade e precisão.
This is a technical term widely used in computer science and mathematics curricula in both Brazil and Portugal. In Brazilian universities, it is a standard topic in algorithms and complexity theory courses. The concept is particularly important in the context of NP-hard problems where exact solutions are impractical. In both American and Brazilian tech companies, approximate algorithms are fundamental to handling large-scale problems in machine learning, data science, and systems optimization.
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →