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. Leete el resto de "El problema del viajante de comercio"

Los salvapantallas o protectores de pantalla, en teoría, sirven para proteger los monitores del deterioro de la calidad de la pantalla, producido al dejar un imagen fija durante mucho tiempo. Con el abandono de los monitores CRT en favor de los TFT-LCD, los salvapantallas dejaron de tener sentido, pero mucha gente sigue creyendo que todavía sirven para proteger la pantalla. Sigue leyendo "Salvapantallas ¿Salvan mi pantalla?"

Actualmente, además de la conexión 3G, encontramos muchas playas que disponen de Wifi. Ir a la playa a navegar por Internet puede hacernos parecer un poco geeks, aunque éste no es motivo para dejar de hacerlo. Sin embargo, hay otros que sí producen problemas más serios. En esta entrada profundizaré en ellos. Sigue leyendo "Problemas de Internet en la playa"