Follow Slashdot blog updates by subscribing to our blog RSS feed

 



Forgot your password?
typodupeerror
Get HideMyAss! VPN, PC Mag's Top 10 VPNs of 2016 for 55% off for a Limited Time ×
Transportation

Submission + - Mathematics (haaretz.com)

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.

Mathematics

Comments Filter:

Some people have a great ambition: to build something that will last, at least until they've finished building it.

Working...