Slashdot is powered by your submissions, so send in your scoop


Forgot your password?
Check out the new SourceForge HTML5 internet speed test! No Flash necessary and runs on all devices. ×

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.
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.


Comments Filter:

If at first you don't succeed, you must be a programmer.