←back to thread

Is life a form of computation?

(thereader.mitpress.mit.edu)
222 points redeemed | 1 comments | | HN request time: 0.255s | source
Show context
AIPedant ◴[] No.45353525[source]
Articles like this indicate we should lock down the definition of "computation" that meaningfully distinguishes computing machines from other physical phenomena - a computation is a process that maps symbols (or strings of symbols) to other symbols, obeying certain simple rules[1]. A computer is a machine that does computations.

In that sense life is obviously not a computation: it makes some sense to view DNA as symbolic but it is misleading to do the same for the proteins they encode. These proteins are solving physical problems, not expressing symbolic solutions to symbolic problems - a wrench is not a symbolic solution to the problem of a symbolic lug nut. From this POV the analogy of DNA to computer program is just wrong: they are both analogous to blueprints, but not particularly analogous to each other. We should insist that DNA is no more "computational" than the rules that dictate how elements are formed from subatomic particles.

[1] Turing computability, lambda definability, primitive recursion, whatever.

replies(7): >>45353723 #>>45353938 #>>45354016 #>>45354218 #>>45354643 #>>45356677 #>>45358039 #
1. Xcelerate ◴[] No.45354016[source]
> a computation is a process that maps symbols (or strings of symbols) to other symbols, obeying certain simple rules[1]

There are quite a number of people who believe this is the universe. Namely, that the universe is the manifestation of all rule sets on all inputs at all points in time. How you extract quantum mechanics out of that... not so sure