What is the translation of " ALGORITMO VORAZ " in English?

• greedy algorithm

Examples of using Algoritmo voraz in Spanish and their translations into English

Así que, este algoritmo voraz realmente funciona.
So this greedy algorithm really works.

De igual forma que no todos los problemas pueden resolverse con un algoritmo voraz.
Just as not all problems can be solved with a greedy algorithm.

Pero veamos cómo el algoritmo voraz lo hace.
But let's look at how the greedy algorithm does that.

Un algoritmo voraz es muy fácil de aplicar a problemas complejos.
A greedy algorithm is very easy to apply to complex problems.

Ya implementamos el algoritmo voraz de la clase pasada.
We have implemented the greedy algorithm from the previous lecture.

Este es otra forma de resolver problemas de optimización del algoritmo voraz.
This is another way of solving optimization problems- greedy algorithm.

Esto nos da un algoritmo voraz para resolver nuestro problema.
So this gives us a greedy algorithm to solve our problem.

El problema de encontrar un conjunto independiente maximal puede resolverse en tiempo polinomial mediante un simple algoritmo voraz.
The problem of finding a maximal independent set can be solved in polynomial time by a trivial greedy algorithm.

Acá está la descripción del algoritmo voraz de la lección anterior.
Here is the description of the greedy algorithm from the previous lesson.

Un algoritmo voraz determina el mínimo número de monedas que debe devolverse en el cambio.
Greedy algorithms determine the minimum number of coins to give while making change.

Este proceso de inducción top-down de los árboles de decisión(ITDAD) es un ejemplo de un algoritmo voraz, y es, con mucho, la estrategia más común para aprender árboles de decisión a partir de datos.
This process of top-down induction of decision trees(TDIDT) is an example of a greedy algorithm, and it is by far the most common strategy for learning decision trees from data.

Luego, usando un algoritmo voraz, el problema"fácil" de la mochila puede ser resuelto usando O(n) operaciones, con lo cual se logra descifrar el mensaje.
Then, using a simple greedy algorithm, the easy knapsack can be solved using O(n) arithmetic operations, which decrypts the message.

Feige(1998) mejoró este límite a( 1- o( 1))⋅ ln⁡ n{\displaystyle{\bigl(}1-o(1){\bigr)}\cdot\ln{n}} bajo las mismas condiciones, que prácticamente coincide con el ratio de aproximación del algoritmo voraz.
Feige(1998) improved this lower bound to( 1- o( 1))⋅ ln⁡ n{\displaystyle{\bigl(}1-o(1){\bigr)}\cdot\ln{n}} under the same assumptions, which essentially matches the approximation ratio achieved by the greedy algorithm.

Cuando se inserta una nueva clave, un algoritmo voraz es usado para insertar el duplicado de la clave en una de sus dos posibles ubicaciones,"patear", es decir, desplazar, cualquier clave que podría residir en esta ubicación.
A greedy algorithm is used: The new key is inserted in one of its two possible locations,"kicking out", that is, displacing, any key that might already reside in this location.

Sin embargo, si la secuencia de números es supercreciente-- esto es, si cada elemento de la secuencia es mayor que la suma de todos los anteriores-- el problema es"fácil", y es posible resolverlo en tiempo polinómico con un simple algoritmo voraz.
However, if the set of numbers(called the knapsack) is superincreasing, meaning that each element of the set is greater than the sum of all the numbers in the set lesser than it, the problem is"easy" and solvable in polynomial time with a simple greedy algorithm.

Se puede considerar la sucesión de Sylvester como un algoritmo voraz para fracciones egipcias que en cada paso escoge el mínimo denominador posible que haga que la suma parcial de la serie sea menor que uno.
It is possible to interpret the Sylvester sequence as the result of a greedy algorithm for Egyptian fractions, that at each step chooses the smallest possible denominator that makes the partial sum of the series be less than one.

En su doctorado en 1997, Melissen conjeturó más generalmente que, para cualquier entero n, el algoritmo voraz encuentra el área que maximiza el sistema de n círculos dentro de un triángulo dado; la conjetura se sabe que es cierta para n≤ 3.
Melissen(1997) conjectured more generally that, for any integer n, the greedy algorithm finds the area-maximizing set of n circles within a given triangle; the conjecture is known to be true for n≤ 3.

Con estas entradas, el algoritmo voraz coge los conjuntos S k,…, S 1{\displaystyle S_{k},\ldots,S_{1}}, en ese orden, mientras que la solución optima consistiría en escoger solamente T 0{\displaystyle T_{0}} y T 1{\displaystyle T_{1.
On this input, the greedy algorithm takes the sets S k,…, S 1{\displaystyle S_{k},\ldots,S_{1}}, in that order, while the optimal solution consists only of T 0{\displaystyle T_{0}} and T 1{\displaystyle T_{1.

Que volvió a el texto original italiano, observó que para algunos triángulos se puede obtener un área más grande utilizando un algoritmo voraz que inscribe un solo círculo de radio máximo dentro de el triángulo; inscribe un segundo círculo dentro de una de las tres esquinas restantes de el triángulo, el que tiene el ángulo más pequeño; e inscribe un tercer círculo dentro de la más grande de las cinco piezas restantes.
Who went back to the original Italian text, observed that for some triangles a larger area can be achieved by a greedy algorithm that inscribes a single circle of maximal radius within the triangle, inscribes a second circle within one of the three remaining corners of the triangle, the one with the smallest angle, and inscribes a third circle within the largest of the five remaining pieces.

En cambio, la solución óptima siempre puede encontrarse mediante un algoritmo voraz que determine el círculo más grande dentro del triángulo dado, el círculo más grande dentro de los tres subconjuntos conectados del triángulo fuera del primer círculo y el círculo más grande dentro de los cinco subconjuntos conectados del triángulo fuera de los dos primeros círculos.
Instead, the optimal solution can always be found by a greedy algorithm that finds the largest circle within the given triangle, the largest circle within the three connected subsets of the triangle outside of the first circle, and the largest circle within the five connected subsets of the triangle outside of the first two circles.

Estos resultados tan poco cercanos a la solución óptima muestran que el algoritmo voraz es esencialmente el mejor algoritmo de aproximación en tiempo polinómico para el problema de cobertura de conjuntos, entre supuestos de complejidad plausible.
Inapproximability results show that the greedy algorithm is essentially the best-possible polynomial time approximation algorithm for set cover up to lower order terms(see Inapproximability results below), under plausible complexity assumptions.

Y definiremos cómo los algoritmos voraces funcionan en general.
And we will define how greedy algorithms work in general.

Conocimientos de algoritmia y conceptos relacionados: Eficiencia de algoritmos, notación asintótica, algoritmos voraces, programación dinámica.
Knowledge of algorithms and related concepts: efficiency of algorithms, asymptotic notation, greedy algorithms, dynamic programming.

Conocer el esquema de los algoritmos voraces, identificar cuándo y cómo aplicarlo, conocer las técnicas más habituales de demostración de la corrección de estos algoritmos, y familiarizarse con algunos algoritmos voraces fundamentales, tales como el algoritmo de Dijkstra, el de Kruskal y el de Prim.
Knowing greedy algorithms, to identify when and how you can apply them, knowing the most common techniques to prove correctness and becoming familiar with some basic greedy algorithms, e. g, Dijkstra's algorithm, Kruskal's and Prim's algorithms..