News for hackers. Stuff that matters.
Re:Slime mold grows network just like Tokyo rail system by zemaj on Sunday January 24, 2010 @03:51AM (#1073140)
I don't get it...

It's this just a variant on the shortest path problem. Even a bad solution is going to look similar to a real rail network. There are plenty of good, easy algorithms to solve this, much faster than waiting a day for slime to grow.

Confused as to how this got in Science & Wired. What am I missing (I didn't read the Science report, so maybe there's something there?)

Re:Slime mold grows network just like Tokyo rail system by m_eiman on Sunday January 24, 2010 @04:53AM (#1073176)
Well, they did construct a computerized version of the method the slime uses to construct the network. Also they say that it's suitable for use in a dynamic network where traffic flows change and nodes are added and removed.
Re:Slime mold grows network just like Tokyo rail system by jvdh on Sunday January 24, 2010 @04:38AM (#1073167)
It's actually a lot more like the travelling salesman problem, for which there are no algorithms (well, some heuristical algorithms).
Re:Slime mold grows network just like Tokyo rail system by Sukotto on Sunday January 24, 2010 @08:18AM (#1073267)
It's actually more of a traveling salaryman problem :-)
Re:Slime mold grows network just like Tokyo rail system by tel on Sunday January 24, 2010 @12:23PM (#1073497)
Because prior to seeing it happen, slime mold configuration wasn't expected to be equivalent to railroad optimization. And then it was.

Saying things are obvious after they've happened is 100% useless. Demonstrating you have the mental models to say these things predictively is pretty exciting, though.

If you can do that, go become a scientist. Use those models. Publish papers. You'll get into Science, too.