Follow Slashdot stories on Twitter

 



Forgot your password?
typodupeerror

Slashdot videos: Now with more Slashdot!

  • View

  • Discuss

  • Share

We've improved Slashdot's video section; now you can view our video interviews, product close-ups and site visits with all the usual Slashdot options to comment, share, etc. No more walled garden! It's a work in progress -- we hope you'll check it out (Learn more about the recent updates).

×
Transportation

+ - Mathematics->

Submitted by ArieKremen
ArieKremen (733795) 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:

A formal parsing algorithm should not always be used. -- D. Gries

Working...