However I think slime moulds are more like parallel computers than sequential ones. Their ability to deploy more "processors" when confronted with more nodes in a TSP makes the complexity analysis less straight forward than you suggest.
Yes, complexity analysis is usually less straight forward than I expect 😉 And you’re right, the beneficial properties of “biological computation” systems tend to rest on their massive parallelism.
Fascinating.
However I think slime moulds are more like parallel computers than sequential ones. Their ability to deploy more "processors" when confronted with more nodes in a TSP makes the complexity analysis less straight forward than you suggest.
Yes, complexity analysis is usually less straight forward than I expect 😉 And you’re right, the beneficial properties of “biological computation” systems tend to rest on their massive parallelism.