Blog de divulgación científica sobre las ramas de la informática más apasionantes.

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. Leerlo todo sobre "El problema del viajante de comercio"

El mes pasado murieron tres grandes genios que han hecho que la informática sea tal y como es hoy en día. Me estoy refiriendo, como no, a John McCarthy, Dennis Ritchie y Steve Jobs. Probablemente sólo os suene el último, que es el único que ha tenido repercusión mediática. Sin embargo es el menos importante, ya que si los dos anteriores no hubiesen existido, quizás Steve Jobs no hubiese logrado nada. No dejes de leer el resto de "Grandes personalidades de la informática fallecidas recientemente"

Muchos programas escritos en C, sistemas operativos Unix y otros basados en éste, usan un formato de fecha que consiste en contar los segundos que han pasado desde la medianoche del 1 de Enero de 1960, sin contar segundos intercalares. Este formato se llama POSIX y cuando llegue el momento 19/01/2038 03:14:07, el contador dará la vuelta mostrando incorrectamente la fecha 1901/12/13 20:46:52, provocando errores en muchos programas. Ver más de "El efecto 2038"