Friday, March 21, 2008
Road Coloring Conjecture
Today the AP is reporting that a guy named Avraham Trahtman has solved the so-called Road Coloring Problem. As I understand it (not saying much), the Road Coloring Problem postulates that it is possible to create a single set of directions that will allow every driver to get to a certain place, no matter where they are. That sounds like something that is easier to talk about in theory (such as by working through mazes or simple diagrams) than in real life. But it is fascinating. Fairly short Wikipedia article here.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment