Re:Electronic amoeba finds solution to traveling salesman pr...
by dnautics on Sunday December 13, 2020 @05:34PM
(#25411093)
assuming the slime mould has standard unconstrained biological reproduction properties (over the time of the experiment) isn't the space/resource complexity here O(2^t)?
Re:Electronic amoeba finds solution to traveling salesman pr...
by blamestross on Sunday December 13, 2020 @05:13PM
(#25410891)
> This could be of interest compared to known heuristic algorithms.
The problem is that it isn't. Yes, a big enough cellular automaton can be used to solve problems, but the ratio of "processors" to "problem" isn't practical and we are not learning anything to improve heuristics because the "solution" here is only practical on a 2d surface.
The problem is that it isn't. Yes, a big enough cellular automaton can be used to solve problems, but the ratio of "processors" to "problem" isn't practical and we are not learning anything to improve heuristics because the "solution" here is only practical on a 2d surface.