Turing Compliant?
Andrew Dalke
dalke at bioreason.com
Sun Sep 12 19:15:01 EDT 1999
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
More information about the Python-list
mailing list