Algoritmia

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

La semana pasada expliqué como romper el cifrado del llamado alfabeto alienígena 1 usado subliminalmente en varios capitulos de Futurama. Hoy voy a hacer lo propio con el alfabeto alienígena 2. Aunque no veaís Futurama, si queréis conocer algunos misterios que esconde la criptografía, no dejéis de leer esta entrada. Leete el resto de:
El código Futurama: Segunda parte

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.

Mostrar más de:
Como el algoritmo de compresión JPEG engaña al ojo humano

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. Sigue descubriendo:
El problema del viajante de comercio