|
|
|
|
|
|
|
|
|
|
| Anual | Mensual | Semanal | Hoy | Buscar | Ir al mes específico | ||||
|
|
|||||||||
Seminario Junior
Seminario Junior
Pablo M. Berná
teoría de aproximación, uno desearía aproximar x=sum_j a_j e_j por combinaciones de m elementos.
Las condiciones que caracterizan la avaricia
teoría de aproximación, uno desearía aproximar x=sum_j a_j e_j por combinaciones de m elementos.
Uno de los algoritmos clásicos y bien conocidos es el algoritmo de las sumas parciales,
pero es cierto que dicho algoritmo produce una aproximación que no siempre es suficiente
ya que se trata de un algoritmo lineal. Por ello, recurrimos al campo de la no-linealidad,
particularmente a la Teoría de Aproximación Greedy (o Teoría de Aproximación Avariciosa).
En esta charla daremos un breve repaso histórico sobre dos de los algoritmos más clásicos
En esta charla daremos un breve repaso histórico sobre dos de los algoritmos más clásicos
dentro de esta teoría, estudiaremos algunos ejemplos y plantearemos algunos problemas abiertos.
Día: Miércoĺes 17 de Octubre 2018
Hora: 17:30
Lugar: Aula Naranja, ICMAT
Localización Día: Miércoĺes 17 de Octubre 2018 Hora: 17:30 Lugar: Aula Naranja, ICMAT