Surprised the article didn't mention the most fitting sense in which life is computation, which is at the biosphere level. Life can be characterized as a (recursive) search function executing continuously over billions of years. It seeks out new environments, reacts to changes in the environment at all scales between molecules and mountains. Life is a vast, distributed visitor pattern whose payload is itself.