3 ms·
So what kind of algorithm does the slime mold use?
by davidw 15y ago
So what kind of algorithm does the slime mold use?
- tocomment 15y agoAnd what is the time complexity of its algorithm? Seems like you could measure it by using larger and larger problems and then determining whether the time increases exponentially. That, to me seems like the most interesting problem. Kickstarter project anyone?
- Dn_Ab 15y agoMy naive guess is hill climbing based on chemical gradients. I have a strong hunch that large networks settle at local optimums.
- ghoul2 15y agoI'd say more likely its equivalent to particle filters. Mold probably shoots spores all around the petri dish, and the spores that have better access to nutrients grow more, thus putting out larger proportion of spores in the next generation. A few generations later, all organisms that are either directly next to the nutrients, or next to another organism which has good access to nutrients survive.