entrar registro

El Tetris lleva décadas entreteniendo a millones de personas. El MIT acaba de darle carpetazo (matemáticamente)

37 visitas
|
votos: 9 · 0
|
karma: 119
|

En el MIT acaban de dar con una fórmula para llenar tu maletero o cualquier otro lugar, por más reducido que sea su espacio y voluminosa la carga, con la pericia de un maestro del Tetris.

Hace ya bastante tiempo, en 1611, el mismísimo Johannes Kepler le daba vueltas a cuál era la forma más inteligente de apilar bolas de cañón.

Han pasado de aquello más de cuatro siglos y si bien ya sabemos cómo agrupar esferas de forma uniforme, lo de apilar de manera óptima objetos tridimensionales de diferentes tamaños y formas sigue siendo todo un reto. Tanto, de hecho, que el MIT recuerda que en teoría de la complejidad computacional se considera un "NP

Noticia antigua, datos de votos archivados

suscripciones por RSS
ayuda
+mediatize
estadísticas
mediatize
mediatize