Liquid Computing

W. Maass

Abstract:

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. Liquid computing. In Proceedings of the Conference CiE'07: COMPUTABILITY IN EUROPE 2007, Siena (Italy), Lecture Notes in Computer Science, pages 507-516. Springer (Berlin), 2007.