Content-type: text/html Downes.ca ~ Stephen's Web ~ A Single Cell Hints at a Solution to the Biggest Problem in Computer Science

Stephen Downes

Knowledge, Learning, Community

This post is a bit technical but it's pretty interesting. In essence, scientists use slime mold to solve a hard mathematical problem. What's special is that the problem is NP-Hard - that is, it gets exponentially harder the more possibilities you add - but the slime mold solves it in about the same amount of time each time. It's hard for computers but not for slime mold. Why? Well, that's the mystery.

Today: 5 Total: 1087 [Direct link] [Share]


Stephen Downes Stephen Downes, Casselman, Canada
stephen@downes.ca

Copyright 2024
Last Updated: Apr 24, 2024 1:57 p.m.

Canadian Flag Creative Commons License.

Force:yes