El aprendizaje automático ayuda a atacar problemas matemáticos clásicos

El aprendizaje automático ayuda a atacar problemas matemáticos clásicos

El problema de Hadwiger-Nelson es posiblemente uno de los más conocidos del área de la geometría discreta. Se trata de la siguiente cuestión: ¿cuál es el número mínimo de colores que se necesitan para pintar el plano, de tal modo que siempre, al tomar dos puntos cualesquiera, con una distancia de una unidad entre ellos, estos hayan sido pintados con colores distintos? Aun siendo una pregunta aparentemente inocente, lleva sin respuesta más de 70 años. Sin embargo, gracias a herramientas de aprendizaje automático, recientemente se ha conseguido avanzar en su comprensión.

Seguir leyendo

La inteligencia artificial sugiere el siguiente modelo aproximado, que no resuelve el problema, pero que permite a los investigadores continuar trabajando con una dirección un poco más definida.Una coloración del plano usando 6 colores encontrada con la ayuda de técnicas de inteligencia artificial.

Fuente

ElPais.com

ElPais.com

Lo + visto

Comentarios

Escribe un comentario