Free Republic
Browse · Search
News/Activism
Topics · Post Article

To: Right Wing Professor
The essence of a Turing machine, as I understand it, is that bits are read and written sequentially. The cell reads many DNA sequences in parallel.

For all multi-tape Turing machines (i.e. parallel systems) one can create a single-tape Turing machine with a functionally equivalent instruction set architecture. One can apply the Invariance theorem to show that all Turing machines with 1..n tapes are equivalent both functionally and in terms of algorithmic information complexity.

So Southack is essentially correct on this point, and parallelism is not an escape hatch from standard computational systems analysis.

528 posted on 02/18/2003 11:04:59 AM PST by tortoise
[ Post Reply | Private Reply | To 517 | View Replies ]


To: tortoise
So Southack is essentially correct on this point, and parallelism is not an escape hatch from standard computational systems analysis.

OK, but the point remains that DNA is a tape that is read but not written (here's I'm excluding genetic recombination and similar phenomena, which are not essential processes for all living organisms). As I understand it, the Turing machine doesn't have to write to a tape, but a machine that doesn't write isn't really a computing machine.

536 posted on 02/18/2003 11:21:27 AM PST by Right Wing Professor
[ Post Reply | Private Reply | To 528 | View Replies ]

Free Republic
Browse · Search
News/Activism
Topics · Post Article


FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson