ArieKremen writes “Israeli Avraham Trakhtman, a Russian immigrant mathematician who had been employed as a night watchman, has solved the Road Coloring problem. First posed in 1970 by Benjamin Weiss and Roy Adler, the problem posits that given a finite number of roads, one should be able to draw a map, coded in various colors, that leads to a certain destination regardless of the point of origin. The 63-year-old Trakhtman jotted down the solution in pencil in 8 pages. The problem has real-world implementation in message and traffic routing.”

Read more of this story at Slashdot.

Share This

Share This

This entry was posted on Friday, March 21st, 2008 at 5:48 pm and is filed under Life and Science. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.

ArieKremen writes “Israeli Avraham Trakhtman, a Russian immigrant mathematician who had been employed as a night watchman, has solved the Road Coloring problem. First posed in 1970 by Benjamin Weiss and Roy Adler, the problem posits that given a finite number of roads, one should be able to draw a map, coded in various colors, that leads to a certain destination regardless of the point of origin. The 63-year-old Trakhtman jotted down the solution in pencil in 8 pages. The problem has real-world implementation in message and traffic routing.”

Read more of this story at Slashdot.

Share This

Share This

This entry was posted on Friday, March 21st, 2008 at 5:48 pm and is filed under Life and Science. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.