Follow Slashdot blog updates by subscribing to our blog RSS feed

 



Forgot your password?
typodupeerror
What's the story with these ads on Slashdot? Check out our new blog post to find out. ×
Transportation

Submission + - Mathematics->

ArieKremen writes: A Russian immigrant mathematician-turned-nightwatchman-turned-mathematician has solved the Road Coloring problem, first posed in 1970 by Benjamin Weiss Roy Adler. The problem states that given a finite number of roads, one should be able to draw up a map, coded in various colors, that would lead to a certain destination regardless of the point of origin. The elusive problem remained unsolved for 38 years, until the immigrant mathematician Avraham Trakhtman found the solution. The problem has real-world implementation in message and traffic routing.
Link to Original Source
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

Mathematics

Comments Filter:

I was playing poker the other night... with Tarot cards. I got a full house and 4 people died. -- Steven Wright

Working...