School of Computing

What kinds of natural processes can be regarded as computations?

Colin G Johnson

In Ray Paton, editor, Computation in Cells and Tissues: Perspectives and Tools of Thought, pages 182-196. Springer, January 2004.

Abstract

This chapter is concerned with how computational ideas can be used as the basis for understanding biological systems, not by simulating such systems, but by taking a computational stance towards the way such systems work. A number of issues are addressed. Firstly the question of what kinds of computer science are needed to help understand computational processes which happen outside of conventional computing machines. The second issue addressed places computational constraints on how the world can act into Dennett's framework of grades of possibility. The final main section considers the issue of changes in the world, and when it is meaningful to regard such changes as carrying out computations.

Download publication 168 kbytes (PDF)

Bibtex Record

@incollection{2343,
author = {Colin G Johnson},
title = {{What kinds of natural processes can be regarded as computations?}},
month = {January},
year = {2004},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2004/2343},
    publication_type = {incollection},
    submission_id = {5259_1138699158},
    ISBN = {3540003584},
    booktitle = {Computation in Cells and Tissues: Perspectives and Tools of Thought},
    publisher = {Springer},
    editor = {Ray Paton},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014