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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Maass, W., Natschläger, T., Markram, H.: Real-time computing without stable states: A new framework for neural computation based on perturbations. Neural Computation 14(11), 2531–2560 (2002)
Boyd, S., Chua, L.O.: Fading memory and the problem of approximating nonlinear oparators with Volterra series. IEEE Trans. on Circuits and Systems 32, 1150–1161 (1985)
Maass, W., Markram, H.: On the computational power of recurrent circuits of spiking neurons. Journal of Computer and System Sciences 69(4), 593–616 (2004)
Jäger, H., Haas, H.: Harnessing nonlinearity: predicting chaotic systems and saving energy in wireless communication. Science 304, 78–80 (2004)
Maass, W., Joshi, P., Sontag, E.D.: Computational aspects of feedback in neural circuits. PLOS Computational Biology 3(1), 1–20 (2007)
Branicky, M.S.: Universal computation and other capabilities of hybrid and continuous dynamical systems. Theoretical Computer Science 138, 67–100 (1995)
Buonomano, D.V., Merzenich, M.M.: Temporal information transformed into a spatial code by a neural network with realistic properties. Science 267, 1028–1030 (1995)
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)
Hopfield, J.J., Brody, C.D.: What is a moment? Transient synchrony as a collective mechanism for spatio-temporal integration. Proc. Nat. Acad. Sci. USA 98(3), 1282–1287 (2001)
Maass, W., Natschläger, T., Markram, H.: Fading memory and kernel properties of generic cortical microcircuit models. Journal of Physiology – Paris 98(4–6), 315–330 (2004)
Verstraeten, D., Schrauwen, B., Stroobandt, D., Van Campenhout, J.: Isolated word recognition with the liquid state machine: a case study. Information Processing Letters 95(6), 521–528 (2005)
Fernando, C., Sojakka, S.: Pattern recognition in a bucket: a real liquid brain. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds.) ECAL 2003. LNCS (LNAI), vol. 2801, pp. 588–597. Springer, Heidelberg (2003)
Häusler, S., Maass, W.: A statistical analysis of information processing properties of lamina-specific cortical microcircuit models. Cerebral Cortex 17(1), 149–162 (2007)
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)
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)
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)
Tong, M.H., Bickett, A.D., Christiansen, E.M., Cotrell, G.W.: Learning grammatical structure with echo state networks. Neural Networks (in press 2007)
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)
Joshi, P., Maass, W.: Movement generation with circuits of spiking neurons. Neural Computation 17(8), 1715–1738 (2005)
White, O.L., Lee, D.D., Sompolinsky, H.: Short-term memory in orthogonal neural networks. Phys. Rev. Letters 92(14), 102–148 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maass, W. (2007). Liquid Computing. In: Cooper, S.B., Löwe, B., Sorbi, A. (eds) Computation and Logic in the Real World. CiE 2007. Lecture Notes in Computer Science, vol 4497. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73001-9_53
Download citation
DOI: https://doi.org/10.1007/978-3-540-73001-9_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73000-2
Online ISBN: 978-3-540-73001-9
eBook Packages: Computer ScienceComputer Science (R0)