This review addresses structural differences between that type of computation
on which computability theory and computational complexity theory have
focused so far, and those computations that are usually carried out in
biological organisms (either in the brain, or in the form of gene regulation
within a single cell). These differences concern the role of time, the way in
which the input is presented, the way in which an algorithm is implemented,
and in the end also the definition of what a computation is. This article
describes liquid computing as a new framework for analyzing those types of
computations that are usually carried out in biological organisms.
Reference: W. Maass.
In Proceedings of the Conference CiE'07: COMPUTABILITY IN EUROPE 2007,
Siena (Italy), Lecture Notes in Computer Science, pages 507-516. Springer