←back to thread

Is life a form of computation?

(thereader.mitpress.mit.edu)
222 points redeemed | 1 comments | | HN request time: 0.001s | 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. dsign ◴[] No.45356677[source]
> 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.

Proteins can also be seen as sequence of symbols: one symbol for each aminoacid. But that's beyond the point. Computational theory uses Turing Machines as a conceptual model. The theories employ some human-imposed conceptual translation to encode what happens in a digital processor or a Lego computer, even if those are not made with a tape and a head. Anybody who actually understands these theories could try to make a rigorous argument of why biological systems are Turning Machines, and I give them very high chances of succeeding.

> These proteins are solving physical problems, not expressing symbolic solutions to symbolic problems

This sentence is self-contradictory. If a protein solves a physical problem and it can only do so because of its particular structure, then its particular structure is an encoding of the solution to the physical problem. How can that encoding be "symbolic" is more of a problem for the beholder (us, humans), but as stated before, using the aminoacid sequence gives one such symbolic encoding. Another symbolic encoding could be the local coordinates of each atom of the protein, up to the precision limits allowed by quantum physics.

The article correctly states that biological computation is full of randomness, but it also explains that computational theories are well furnished with revolving doors between randomness and determinism (Pseudo-random numbers and Hopfield networks are good examples of conduits in either direction).

> ... whatever.

Please don't use this word to finish an argument where there are actual scientists who care about the subject.