Algoritmia para Problemas Difíciles » curiosidad http://webdiis.unizar.es/asignaturas/APD cuando los problemas se resisten ... Mon, 04 Dec 2023 08:07:02 +0000 en hourly 1 http://wordpress.org/?v=3.1.4 Entrevista a una joven promesa de los algoritmos http://webdiis.unizar.es/asignaturas/APD/?p=1620 http://webdiis.unizar.es/asignaturas/APD/?p=1620#comments Wed, 06 Oct 2021 07:42:05 +0000 Elvira http://webdiis.unizar.es/asignaturas/APD/?p=1620 Jelani Nelson explica lo que le gusta de la algoritmia y da buenos consejos para empezar en ello

]]> http://webdiis.unizar.es/asignaturas/APD/?feed=rss2&p=1620 0 IEEE Medal of Honor Goes to Data Compression Pioneer Jacob Ziv http://webdiis.unizar.es/asignaturas/APD/?p=1560 http://webdiis.unizar.es/asignaturas/APD/?p=1560#comments Thu, 21 Jan 2021 09:45:28 +0000 Elvira http://webdiis.unizar.es/asignaturas/APD/?p=1560 He is behind the Lempel-Ziv compression algorithms

(puede que el link no funcione para no miembros de IEEE)

]]> http://webdiis.unizar.es/asignaturas/APD/?feed=rss2&p=1560 0 Charla sobre intratabilidad http://webdiis.unizar.es/asignaturas/APD/?p=1447 http://webdiis.unizar.es/asignaturas/APD/?p=1447#comments Fri, 25 Sep 2020 12:52:54 +0000 Elvira http://webdiis.unizar.es/asignaturas/APD/?p=1447 Podéis ver aquí el vídeo de la charla sobre intratabilidad que dí el martes (charla introductoria sobre lo que estamos viendo más en profundidad en clase)

]]> http://webdiis.unizar.es/asignaturas/APD/?feed=rss2&p=1447 0 Premio de la ACM a Pavel Pevzner http://webdiis.unizar.es/asignaturas/APD/?p=1201 http://webdiis.unizar.es/asignaturas/APD/?p=1201#comments Sun, 12 May 2019 04:49:07 +0000 Elvira http://webdiis.unizar.es/asignaturas/APD/?p=1201 Pavel Pevzner is the recipient of the ACM Paris Kanellakis Theory and Practice Award for pioneering contributions to the theory, design and implementation of algorithms for string reconstruction and to their applications in the assembly of genomes.

]]> http://webdiis.unizar.es/asignaturas/APD/?feed=rss2&p=1201 0 Sobre el problema de las N-reinas http://webdiis.unizar.es/asignaturas/APD/?p=829 http://webdiis.unizar.es/asignaturas/APD/?p=829#comments Tue, 12 Sep 2017 09:23:01 +0000 Elvira http://webdiis.unizar.es/asignaturas/APD/?p=829 Hay una diferencia entre el problema de las N-reinas (poner N reinas en un tablero NxN sin que se maten) y el problema de Completar N-reinas (algunas reinas están colocadas y hay que poner el resto, si es posible).

Recientemente se ha demostrado que Completar N-reinas es NP-completo (ver artículo), eso quiere decir que resolverlo en tiempo polinómico supondría el premio del millón de dólares del instituto Clay

No hay que confundir los dos problemas, por lo visto es lo que ha ocurrido … (ver nota)

 

]]> http://webdiis.unizar.es/asignaturas/APD/?feed=rss2&p=829 0 Mañana viernes concurso de algoritmos http://webdiis.unizar.es/asignaturas/APD/?p=801 http://webdiis.unizar.es/asignaturas/APD/?p=801#comments Thu, 12 Jan 2017 10:06:57 +0000 Elvira http://webdiis.unizar.es/asignaturas/APD/?p=801 Se han presentado 4 algoritmos al concurso. Cuento con la asistencia de todos y con vuestra valoración.

Os recuerdo las reglas:

  • Hay que presentar durante la clase del 13 de enero (de 10 a 12h) y durante un máximo de 10 minutos (más 5 minutos para preguntas) el algoritmo junto con una clara explicación de su funcionamiento, características y propiedades.
  • Se valorará:
  • que el algoritmo no haya sido tratado en esta u otras asignaturas de la carrera
  • la novedad, dificultad, belleza e interés del algoritmo
  • la claridad de la explicación y el dominio de la asignatura demostrado en la presentación
]]> http://webdiis.unizar.es/asignaturas/APD/?feed=rss2&p=801 0 Sobre Rabin (test de primalidad) http://webdiis.unizar.es/asignaturas/APD/?p=563 http://webdiis.unizar.es/asignaturas/APD/?p=563#comments Wed, 11 Nov 2015 08:19:17 +0000 Elvira http://webdiis.unizar.es/asignaturas/APD/?p=563 Interesante charla sobre Rabin (enviada por Javier Campos)

]]> http://webdiis.unizar.es/asignaturas/APD/?feed=rss2&p=563 0 It probably works … http://webdiis.unizar.es/asignaturas/APD/?p=537 http://webdiis.unizar.es/asignaturas/APD/?p=537#comments Mon, 26 Oct 2015 08:55:12 +0000 Elvira http://webdiis.unizar.es/asignaturas/APD/?p=537 Javier Campos nos manda un interesante artículo sobre algoritmos probabilistas de Communications de la ACM …

]]> http://webdiis.unizar.es/asignaturas/APD/?feed=rss2&p=537 0 El algoritmo de google maps http://webdiis.unizar.es/asignaturas/APD/?p=499 http://webdiis.unizar.es/asignaturas/APD/?p=499#comments Mon, 21 Sep 2015 07:48:56 +0000 Elvira http://webdiis.unizar.es/asignaturas/APD/?p=499 The Simple, Elegant Algorithm That Makes Google Maps Possible …

]]> http://webdiis.unizar.es/asignaturas/APD/?feed=rss2&p=499 0 Grafos skip http://webdiis.unizar.es/asignaturas/APD/?p=193 http://webdiis.unizar.es/asignaturas/APD/?p=193#comments Tue, 17 Dec 2013 11:02:51 +0000 Javier Campos http://webdiis.unizar.es/asignaturas/APD/wp/?p=193 Para cada una de las estructuras de datos que estamos viendo en clase, existen variantes y generalizaciones con diversas utilidades.

Por ejemplo, una idea basada en las listas skip es la de los grafos skip:

 

]]> http://webdiis.unizar.es/asignaturas/APD/?feed=rss2&p=193 0