Road Coloring Problem Solved 202
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."
Bad timing. (Score:5, Funny)
Re:Yeah, yeah, First Post, but... (Score:3, Funny)
wait, ohio to cleveland?
Re:The writeup is misleading (Score:1, Funny)
Re:Actually (Score:5, Funny)
Where's my PEDANTIC:-1 option?
Re:Night Watchman? (Score:5, Funny)
HIRED! (Score:3, Funny)
Re:OK, but... (Score:4, Funny)
Washington - RNC ??? (Score:3, Funny)
Re:Night Watchman? (Score:2, Funny)
Re:Old news? (Score:3, Funny)
No, they're just applying the normal slashdot skepticism. The guy was a security guard for crying out loud. And he's old. Really old. No way he could have used his brain to solve something involving math. Besides, he's probably only trying to get seed money so he can start a pyramid scheme selling perpertual motion.
Re:Night Watchman? (Score:2, Funny)
I hear that Russians are such poor computer scientists, they had to get good at math...
so.. (Score:2, Funny)
Re:Old news? (Score:3, Funny)
Re:Sign of a true Genius. (Score:4, Funny)
Today, we salute you, Mr. former-nightwatchman-turned-mathmetician!
Re:Yeah, yeah, First Post, but... (Score:3, Funny)
What airlines have you been using lately? Not the ones I fly, certainly.
Re:Night Watchman? (Score:2, Funny)
Fixed it for you.
I knew it! (Score:5, Funny)
and the evil professor says ... (Score:3, Funny)
Show your work.
Didn't AAA solve this long ago? (Score:2, Funny)
Have mathematicians scraped the bottom of the barrel for unsolved puzzles? Oh, damn. I think I just created something for mathematicians to ponder for the next few decades...
In related news .... (Score:4, Funny)
Re:Night Watchman? (Score:4, Funny)