El secreto de los nodos curvos: cómo comparar telarañas ⚡ экспресс
Original: "Finding Graph Isomorphisms in Heated Spaces in Almost No Time"
Un nuevo método, inspirado en el relieve del terreno, encuentra instantáneamente coincidencias en las redes más complejas.
Links in the knowledge graph 1
Dos ovillos de hilo están enredados cada uno a su manera, pero el patrón interior es el mismo. ¿Cómo averiguarlo rápidamente? Un nuevo truco: medir la «curvatura» de los recodos en cada hilo, como huellas dactilares en los pasillos de un laberinto. Se comparan y ¡listo! Incluso los esquemas simétricos más astutos se resuelven en segundos. En perspectiva, búsqueda instantánea de moléculas similares y redes neuronales.
🎯 Dos grafos de igual estructura pero diferente dibujo se llaman isomorfos, de las palabras griegas «igual» y «forma».
🎬 En la novela «Anatema» de Neal Stephenson, los científicos exploran extrañas formas multidimensionales para comprender la estructura del universo, un juego con la geometría que resuena con este problema.