Thread: Road Coloring Problem solved

  1. #1

    Join Date
    May 2005
    Posts
    1,042

    Road Coloring Problem solved

    No, I've never heard of it either, but as the article says this could have a profound impact.

    "...
    The conjecture essentially assumed it's possible to create a "universal map" that can direct people to arrive at a certain destination, at the same time, regardless of starting point. Experts say the proposition could have real-life applications in mapping and computer science.
    "

    http://news.yahoo.com/s/ap/20080320/...el_math_riddle

    http://en.wikipedia.org/wiki/Road_coloring_problem
    Last edited by BobMcGee123; 03-20-2008 at 10:15 PM.
    I'm not immature, I'm refined in the opposite direction.

  2. #2
    Lurking whiteflags's Avatar
    Join Date
    Apr 2006
    Location
    United States
    Posts
    9,613
    In response to this, are cities going to paint the curb of the roads certain colors, now?

  3. #3
    Hurry Slowly vart's Avatar
    Join Date
    Oct 2006
    Location
    Rishon LeZion, Israel
    Posts
    6,788
    and you are ready to make 5 circles around the block just to get to the building on the over side of the street?
    All problems in computer science can be solved by another level of indirection,
    except for the problem of too many layers of indirection.
    – David J. Wheeler

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Laptop Problem
    By Boomba in forum Tech Board
    Replies: 1
    Last Post: 03-07-2006, 06:24 PM
  2. Replies: 5
    Last Post: 11-07-2005, 11:34 PM
  3. half ADT (nested struct) problem...
    By CyC|OpS in forum C Programming
    Replies: 1
    Last Post: 10-26-2002, 08:37 AM
  4. Textring Problem: Bad coloring
    By Sentaku senshi in forum Game Programming
    Replies: 2
    Last Post: 10-18-2002, 03:28 PM
  5. binary tree problem - help needed
    By sanju in forum C Programming
    Replies: 4
    Last Post: 10-16-2002, 05:18 AM