PDA

View Full Version : Road Coloring Problem solved



BobMcGee123
03-20-2008, 10:12 PM
No, I've never heard of it either, but as the article says this could have a profound impact.

"...
The conjecture essentially assumed it's possible to create a "universal map" that can direct people to arrive at a certain destination, at the same time, regardless of starting point. Experts say the proposition could have real-life applications in mapping and computer science.
"

http://news.yahoo.com/s/ap/20080320/ap_on_re_mi_ea/israel_math_riddle

http://en.wikipedia.org/wiki/Road_coloring_problem

whiteflags
03-20-2008, 11:45 PM
In response to this, are cities going to paint the curb of the roads certain colors, now?

vart
03-21-2008, 12:40 AM
and you are ready to make 5 circles around the block just to get to the building on the over side of the street?