北大出張中。粘菌に迷路を解かせる話を聞いた。工夫すれば巡回セールスマン問題とかRSA暗号とかも解けるかもしれない。量子コンピュータとか目じゃないぜ!(一部大ボラ)
イーガンの作品でそういうのがあるけど訳されるのは五年後くらいかなぁ。
追記:粘菌の動きは反応拡散方程式で記述できるんでスカー!!なんか難しさのクラスが低めかも。