feed

Computabilidad

Los gatitos en Internet son ubicuos. Son algo así como un virus del buen rollo y la candidez. Nos dejan totalmente hipnotizados: yo, sin ir más lejos, tras ver una serie de vídeos graciosos con gatitos, descubrí que tenía una pequeña telaraña de babas por la barbilla, como si me hubieran lobotomizado.

Pero ya no me siento tan tonto si descubro que 16.000 procesadores, creando una de las mayores redes neurales del mundo con más de 1.000 millones de conexiones , han decidido hacer justo eso:...

Leer más »

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 de Q. El problema de satisfacibilidad (SAT) fue el primer problema identificado como perteneciente a la clase de complejidad NP-completo por Stephen Cook en el...

Leer más »

Síguenos