Algoritmia

Seguro que todos conocéis los archivos de imagen ".JPG", y si no os suenan, deberiáis saber que vuestro móvil, cámara digital, web cam, tablet PC, etc., hace fotos en ese formato. Su uso ha proliferado tanto porque consigue reducir el tamaño de la imagen sin compresión 10 veces, sin que notemos demasiado que la calidad se ha visto mermada, y esto se logra gracias a la aplicación en el algoritmo de compresión del conocimiento que tenemos del funcionamiento del ojo.

Leete el resto de "Como el algoritmo de compresión JPEG engaña al ojo humano"

No hace mucho se ha reanudado una de mis series preferidas, Futurama, realizada por Matt Groenning, el creador de los Simpson.

En esta entrada voy a explicaros algo bastante básico, pero que mucha gente desconoce o simplemente no entiende bien.

La demoscene es una comunidad underground que se dedica a la programación de creaciones artísticas llamadas "demos" que compiten en las "parties sceners". Las demos son una especie de animaciones con música donde gran parte de los gráficos se generan en tiempo real a partir del código programado por sus creadores. Si quieres saber más sobre este mundo explicado alguien que estuvo dentro de él, es decir yo mismo, lee el resto de la entrada. Sigue leyendo "El mundo de la Demoscene"

El viajante de comercio es un problema computacionalmente muy costoso de calcular. Su complejidad es exponencial y, por lo tanto, entra en la categoría de los problemas que no se pueden resolver en tiempo polinómico, lo que en otras palabras, quiere decir, que un ordenador actual puede tardar milenios en hallar la solución al problema. Si se pudiese obtener el resultado en menos tiempo sería útil para comerciales, agencias de transporte, carteros, repartidores, infinidad de procesos de fabricación, análisis del ADN y otras muchas situaciones. Lee más "El problema del viajante de comercio"