A mathematical puzzle that baffled the top minds in the field of symbolic dynamics for nearly four decades has been cracked -- by a 63-year-old immigrant who once had to work as a security guard.
Avraham Trahtman solved the elusive "Road Coloring Problem" posed in 1970. The conjecture assumed that it's possible to create a "universal map" that can direct people to arrive at a destination, at the same time, regardless of starting point.- Star Tribune (link here)
No comments:
Post a Comment