The many facets of natural computing Export

@article{citeulike:3372592, abstract = {Natural computing builds a bridge between computer science and natural sciences. Natural computing is the field of research that investigates models and computational techniques inspired by nature and, dually, attempts to understand the world around us in terms of information processing. It is a highly interdisciplinary field that connects the natural sciences with computing science, both at the level of information technology and at the level of fundamental research.33 As a matter of fact, natural computing areas and topics come in many flavors, including pure theoretical research, algorithms and software applications, as well as biology, chemistry, and physics experimental laboratory research. In this review we describe computing paradigms abstracted from natural phenomena as diverse as self-reproduction, the functioning of the brain, Darwinian evolution, group behavior, the immune system, the characteristics of life, cell membranes, and morphogenesis. These paradigms can be implemented either on traditional electronic hardware or on alternative physical media such as biomolecular (DNA, RNA) computing, or trapped-ion quantum computing devices. Dually, we describe several natural processes that can be viewed as information processing, such as gene regulatory networks, protein-protein interaction networks, biological transport networks, and gene assembly in unicellular organisms. In the same vein, we list efforts to understand biological systems by engineering semi-synthetic organisms, and to understand the universe from the point of view of information processing. This review was written with the expectation that the reader is a computer scientist with limited knowledge of natural sciences, and it avoids dwelling on the minute details of various natural phenomena. Thus, rather than being overwhelmed by particulars, it is our hope that readers see this article as simply a window into the profound relationship that exists between nature and computation. There is information processing in nature, and the natural sciences are already adapting by incorporating tools and concepts from computer science at a rapid pace. Conversely, a closer look at nature from the point of view of information processing can and will change what we mean by computation. Our invitation to you, fellow computer scientists, is to take part in the uncovering of this wondrous connection.a}, address = {New York, NY, USA}, author = {Kari, Lila and Rozenberg, Grzegorz}, citeulike-article-id = {3372592}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1400181.1400200}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1400181.1400200}, doi = {10.1145/1400181.1400200}, issn = {0001-0782}, journal = {Commun. ACM}, keywords = {acm, cellularautomata, dna, naturalcomputing, neuralcomputing, swarmintelligence, swarms}, number = {10}, pages = {72--83}, posted-at = {2008-10-13 23:00:54}, priority = {2}, publisher = {ACM}, title = {The many facets of natural computing}, url = {http://dx.doi.org/10.1145/1400181.1400200}, volume = {51}, year = {2008} }

TY - JOUR ID - citeulike:3372592 L3 - citeulike-article-id:3372592 N2 - Natural computing builds a bridge between computer science and natural sciences. Natural computing is the field of research that investigates models and computational techniques inspired by nature and, dually, attempts to understand the world around us in terms of information processing. It is a highly interdisciplinary field that connects the natural sciences with computing science, both at the level of information technology and at the level of fundamental research.33 As a matter of fact, natural computing areas and topics come in many flavors, including pure theoretical research, algorithms and software applications, as well as biology, chemistry, and physics experimental laboratory research. In this review we describe computing paradigms abstracted from natural phenomena as diverse as self-reproduction, the functioning of the brain, Darwinian evolution, group behavior, the immune system, the characteristics of life, cell membranes, and morphogenesis. These paradigms can be implemented either on traditional electronic hardware or on alternative physical media such as biomolecular (DNA, RNA) computing, or trapped-ion quantum computing devices. Dually, we describe several natural processes that can be viewed as information processing, such as gene regulatory networks, protein-protein interaction networks, biological transport networks, and gene assembly in unicellular organisms. In the same vein, we list efforts to understand biological systems by engineering semi-synthetic organisms, and to understand the universe from the point of view of information processing. This review was written with the expectation that the reader is a computer scientist with limited knowledge of natural sciences, and it avoids dwelling on the minute details of various natural phenomena. Thus, rather than being overwhelmed by particulars, it is our hope that readers see this article as simply a window into the profound relationship that exists between nature and computation. There is information processing in nature, and the natural sciences are already adapting by incorporating tools and concepts from computer science at a rapid pace. Conversely, a closer look at nature from the point of view of information processing can and will change what we mean by computation. Our invitation to you, fellow computer scientists, is to take part in the uncovering of this wondrous connection.a IS - 10 JF - Commun. ACM SN - 0001-0782 AD - New York, NY, USA EP - 83 TI - The many facets of natural computing PB - ACM VL - 51 SP - 72 KW - acm KW - cellularautomata KW - dna KW - naturalcomputing KW - neuralcomputing KW - swarmintelligence KW - swarms AU - Kari, Lila AU - Rozenberg, Grzegorz PY - 2008/// UR - http://dx.doi.org/10.1145/1400181.1400200 ER -