Turing Compliant?

[Andrew Dalke]

Gordon McMillan <gmcm at hypernet.com> said:
> No experiments, just theory. Grow a new "cell" for each 
> decomposition of the problem. With a bit of overhead, you're getting 
> close to solving problems of exponential complexity in linear time.

Problem there is the growth will eventually be limited to the surface
of the cells, so at best you can expand by O(n**2) new cells.

						Andrew Dalke
						dalke at bioreason.com