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.
KeywordsInput Function Turing Machine Computational Task Input Stream Biological Organism
Unable to display preview. Download preview PDF.
- Maass, W., Markram, H.: Theory of the computational function of microcircuit dynamics. In: Grillner, S., Graybiel, A.M. (eds.) The Interface between Neurons and Global Brain Function, Dahlem Workshop Report 93, pp. 371–390. MIT Press, Cambridge (2006)Google Scholar
- Nikolić, D., Haeusler, S., Singer, W., Maass, W.: Temporal dynamics of information content carried by neurons in the primary visual cortex. In: Proc. of NIPS 2006, Advances in Neural Information Processing Systems, vol. 19, MIT Press, Cambridge (2007)Google Scholar
- Hertzberg, J., Jaeger, H., Schoenherr, F.: Learning to ground fact symbols in behavior-based robot. In: van Harmelen, F. (ed.) Proc. of the 15th European Conference on Artificial Intelligence, pp. 708–712. IOS Press, Amsterdam (2002)Google Scholar
- Bush, K., Anderson, C.: Modeling reward functions for incomplete state representations via echo state networks. In: Proceedings of the International Joint Conference on Neural Networks, Montreal, Quebec (2005)Google Scholar
- Tong, M.H., Bickett, A.D., Christiansen, E.M., Cotrell, G.W.: Learning grammatical structure with echo state networks. Neural Networks (in press 2007)Google Scholar
- Jaeger, H., Eck, D.: Can’t get you out of my head: A connectionist model of cyclic rehearsal. In: Wachsmuth, I., Knoblich, G (eds.) Modeling Communication with Robots and Virtual Humans (in press 2007)Google Scholar