Computabilidad

El área de I+D de IBM busca que un átomo se mantenga estable con el paso del tiempo. Científicos de IBM han descubierto como hacer posible un dispositivo útil para la informática basado en nanoelectrónica. En concreto, su éxito ha sido...

Todos somos conscientes de que la era multimedia nos ofrece infinidad de servicios y aplicaciones variopintas para casi cualquier cosa. Desde USA llega un simulador virtual para intentar calmar las pesadillas, estrés y visiones de los...

¿Qué ocurriría si un servidor pudiera ser integrado en un chip? Las ventajas y beneficios son tantos como inimaginable las aplicaciones que nos ofrecería. Pues bien, Sun Microsystem en su afán de perseguir esa idea ha sacado al mercado su...

El CSIC (Consejo Superior de Investigaciones Científicas) acaba de lanzar la segunda edición de la guía, La Información Especializada en Internet. Directorio de recursos de interés académico y profesional. Se trata de una interesante...

Según contaba Mark Ontush en su blog, si la página inicial de Google fuera negra, en lugar de blanca, considerando los más de 200 millones de visitas que recibe diariamente, el ahorro de energía a nivel mundial sería importantísimo. Según...

La computación cuántica es un paradigma de computación distinto al de la computación clásica. Se basa en el uso de qubits en lugar de bits, y da lugar a nuevas puertas lógicas que hacen posibles nuevos algoritmos. Una misma tarea puede...

Los problemas NP-completo son los más complicados de la clase NP, en el sentido que si Q' es un problema de decisión en NP y Q es un problema NP-completo, entonces todas las instancias de Q' son polinomialmente reducibles a una instancia...

La cuestión de la inclusión estricta entre las clases de complejidad P y NP es uno de los problemas abiertos más importantes de las matemáticas. El Instituto Clay de Matemáticas (Cambridge, Massachusetts) premia con un millón de dólares a...