Buscar este blog

martes, 26 de octubre de 2010

Algo de RM - EL PROBLEMA DE LOS 4 COLORES


"Bastan 4 colores para iluminar cualquier mapa de manera que no haya dos países vecinos del mismo color".   Ya los cartógrafos renacentistas lo sabían; sin embargo fue hasta 1850 que un estudiante inglés lo planteó como un problema matemático. En 1879 Alfred Kempe publicó la demostración en la revista Nature e ingresó a la "Royal Society", pero pocos años más tarde se le descubrieron errores. Casi 100 años después en 1976 dos norteamericanos lo demostraron usando una supercomputadora Cray que analizó todos los tipos de mapas durante 1,200 horas.  Pero muchos argumentaron que no era una demostración válida. En 1996 otros norteamericanos publicaron una demostración que hasta ahora nadie ha refutado.

No hay comentarios:

Publicar un comentario

Háganse seguidores!