Una forma de resolver el problema del viajante, visualmente explicada

El problema matemático del viajante (en inglés: Travelling Salesman Problem , TSP) es un clásico en el mundo de los algoritmos: encontrar la ruta más corta posible que visite cada ciudad una sola vez en un mapa, regresando a la ciudad de origen. Como es de suponer, esto tiene miles de aplicaciones prácticas, pues también es un ejemplo de optimización y muchos problemas de otros campos pueden considerarse –matemáticamente– equivalentes. Si existiera un algoritmo definitivo no solo se podría ahorrar combustible y tiempo en los viajes, también optimizar cómo colocar los libros en una gran biblioteca o recorrer una calle para dejar los sobres de correo. Seguir leyendo Una forma de resolver el problema del viajante, visualmente explicada

Vídeo del viernes: Mechanical pi, o cómo calcular π de una forma especial

Florian Born y David Friedrich de la Universidad de las Artes de Berlín han creado esta delicia de trasto que llama Mechanical Pi en homenaje a William Shanks. Este matemático calculó allá por 1873 ni más ni menos que 707 dígitos decimales de pi, de forma completamente manual. Seguir leyendo Vídeo del viernes: Mechanical pi, o cómo calcular π de una forma especial

Cómo atravesar paredes a través de la cuarta dimensión, explicado estilo videojuego

Tal y como aprendimos en Planilandia , vivir en un mundo 2D es complicado ; y descubrir el 3D puede ser un shock para sus habitantes, algo impactante dado que les resulta casi imposible comprender lo que están viendo y sintiendo. Por poner ejemplo: si aparece un visitante del mundo tridimensional con forma de esfera en un plano 2D lo haría como un círculo «aumentando y disminuyendo de tamaño» a medida que atraviesa el plano. Seguir leyendo Cómo atravesar paredes a través de la cuarta dimensión, explicado estilo videojuego

Volando a través de una aurora

Un vídeo de cómo es sobrevolar una aurora desde órbita en la Estación Espacial Internacional, cortesía de los miembros de la Expedición 40 a esta. No están mal las vistas que tienen. (Vía @Astro_Alex ) Seguir leyendo Volando a través de una aurora

La ilusión auditiva de Shepard

El efecto Shepard (o escala de Shepard / tono de Shepard) consiste en escuchar el sonido de unas notas que van «subiendo y subiendo» en la escala. Seguir leyendo La ilusión auditiva de Shepard

Cómo sobrevivir a una mortífera caída libre en ascensor

Desde Slate y el departamento de «nunca sabes cuándo puedes necesitar este conocimiento del mundo moderno, así que ahí queda» nos llega hoy un recordatorio: El medio de transporte más seguro no es el avión, sino el ascensor Según las estadísticas, tan solo mueren unas 25 personas al año (en Estados Unidos) en este tipo de accidentes – y generalmente porque se caen por el hueco porque debido a algún fallo está vacío. Seguir leyendo Cómo sobrevivir a una mortífera caída libre en ascensor

Los primeros 10.000 dígitos de pi en un teléfono con disco de marcar

Como hay gente pa tó alguien se entretuvo en crear este vídeo de más de cuatro horas y media en el que básicamente se escucha el disco de marcado de un teléfono clásico escribiendo el número π dígito a dígito (3,1415926…) Si lo dejas de fondo con el volumen muy bajito es casi relajante, como el sonido de máquinas de las fábricas trabajando, pero sin un patrón aparente. Raaaaaaac Seguir leyendo Los primeros 10.000 dígitos de pi en un teléfono con disco de marcar

Abarrote de naves visitantes en la Estación Espacial Internacional

Con la llegada del ATV-5 Georges Lemaître a la Estación Espacial Internacional el miércoles 13 de agosto de 2014, y hasta la partida de la Cygnus 2 Janice Voss el viernes 15 los cinco puertos de atraque de esta estaban todos ocupados, algo que no sucede demasiado a menudo. En esta caso los ocupaban: La ya mencionada Cygnus 2 , una cápsula de carga fabricada por Orbital Sciences Seguir leyendo Abarrote de naves visitantes en la Estación Espacial Internacional

The Theory of Everything, trailer

Con toques de Una mente maravillosa + historia romántica en noviembre llegará «La teoría del Todo», una película biográfica sobre Stephen Hawking , el físico, cosmólogo y divulgador científico. Aunque no sea una superproducción de Hollywood, a sus 72 años parece un espléndido homenaje al hombre que ocupa la Cátedra Lucasiana de Matemáticas de Cambridge (que también ocupara Isaac Newton en su época). Además de sus trabajos como astrofísico y cosmólogo Hawking tiene el mérito de haber divulgado la ciencia mejor que la mayoría de sus colegas, mantenido su magnífico Una breve historia del tiempo durante 237 semanas en la lista de los libros más vendidos según el Sunday Times. Seguir leyendo The Theory of Everything, trailer

Una sonda espacial para todos

A Spaceship for All es un «experimento con el navegador Chrome» que permite aprender cosas sobre la ISEE-3 , una sonda enviada para explorar el Sol que se abandonó oficialmente en 1997 pero con la que los aficionados han logrado contactar para retomar su actividad. La NASA dijo que no disponía de los recursos humanos, técnicos ni económicos para hacerlo, pero sin embargo sí fue capaz de firmar un permiso para que un grupo de aficionados intentaran hacerlo. Y hete aquí que hace el ISEE-3 Reboot Project, financiado mediante crowdfunding, consiguió, tras localizar los equipos pertinentes y ponerlos en marcha, ponerse en contacto con la sonda. Seguir leyendo Una sonda espacial para todos