←back to thread

Is life a form of computation?

(thereader.mitpress.mit.edu)
222 points redeemed | 1 comments | | HN request time: 0.319s | 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. vidarh ◴[] No.45358039[source]
By your defdinition, life is obviously a computation.

The symbolic nature of digital computers is our interpretation on top of physical "problems". If we attribute symbols to the proteins encoded by DNA, symbolic computation takes place. If we don't attribute symbols to the voltages in a digtal computer, we could equally dismiss them as not being computers.

And we have a history of analogue computers as well, e.g. water-based computation[1][2], to drive home that computers are solving physical problems in the process of producing what we then interpret as symbols.

There is no meaningful distinction.

The question of whether life is a computation hinges largely on whether life can produce outputs that can not be simulated by a Turing complete computer, and that can not be replicated by an artificial computer without some "magic spark" unique to life.

Even in that case, there'd be the question of those outputs were simply the result of some form of computation, just outside the computable set inside our universe, but at least in that case there'd be a reasonable case for saying life isn't a computation.

As it is, we have zero evidence to suggest life exceeds the Turing computable.

[1] https://en.wikipedia.org/wiki/Water_integrator

[2] https://news.stanford.edu/stories/2015/06/computer-water-dro...