Skip to main content Accessibility help
×
Hostname: page-component-76fb5796d-9pm4c Total loading time: 0 Render date: 2024-04-27T00:43:42.814Z Has data issue: false hasContentIssue false

11 - Causality, Information, and Biological Computation: An Algorithmic Software Approach to Life, Disease, and the Immune System

from Part III - Life's Hidden Information

Published online by Cambridge University Press:  02 March 2017

Hector Zenil
Affiliation:
Department of Computer Science, University of Oxford, Oxford, UK and Information Dynamics Lab, Unit of Computational Medicine, SciLifeLab, Center for Molecular Medicine, Karolinska Institute, Stockholm, Sweden
Angelika Schmidt
Affiliation:
Technical University of Darmstadt
Jesper Tegnér
Affiliation:
Karolinska Institutet and Karolinska University Hospital in Stockholm
Sara Imari Walker
Affiliation:
Arizona State University
Paul C. W. Davies
Affiliation:
Arizona State University
George F. R. Ellis
Affiliation:
University of Cape Town
Get access

Summary

Information and computation have transformed the way we look at the world beyond statistical correlations, the way we can perform experiments through simulations, and the way we can test these hypotheses. In Turing's seminal paper on the question of machine intelligence (Turing, 1950), his approach consisted in taking a computer to be a black box and evaluating it by way of what one could say about its apparent behaviour. The approach can be seen as a digital version of a cogito ergo sum dictum, acknowledging that one can be certain only of one's own intelligence but not of the intelligence of anyone or anything else, including machines. This may indeed amount to a kind of solipsism, but in practice it suggests tools that can be generalised. This is how in reality we approach most areas of science and technology, not just out of pragmatic considerations but for a fundamental reason. Turing, likeGödel before him (Gödel, 1958), showed that systems such as arithmetic that have a certain minimal mathematical power to express something can produce outputs of an infinitely complicated nature (Turing, 1936). Indeed, this means that while one can design software, only trivial programs can be fully understood analytically to the point where one is able to make certain predictions about them. In other words, only by running software can one verify its computational properties, such as whether or not it will crash. These fundamental results deriving from both Gödel's incompleteness theorem and Turing's halting problem point in the direction that Turing himself took in his ‘imitation game’, which we now identify as the Turing test.

Turing's halting problem implies that one cannot in general prove that a machine will ever halt or that a certain configuration will be reached on halting; therefore, one has to proceed by testing and only by testing. These fundamental theorems and results imply that testing is unavoidable; even under optimal conditions there are fundamental limits to the knowledge one can obtain simply by looking at a system, or even by examining its source code, that is, its ultimate causes. Even with a knowledge of all the causes driving a system's evolution, there are strong limits to the kind of understanding of it that we can attain.

Type
Chapter
Information
From Matter to Life
Information and Causality
, pp. 244 - 280
Publisher: Cambridge University Press
Print publication year: 2017

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×