The Computing with Cells and Atoms: An Introduction to Quantum, DNA and Membrane Computing - Tapa blanda

Sinopsis

At the turning of the millennium, a switch in computing technologies is forecasted and looked for - made necessary by the complexity of real-life computability problems and made possible by developments in physics and biology. Two main directions of research, both based on quite unconventional ideas, are most promising: quantum computing and molecular computing (especially DNA computing). The common feature is the huge parallelism provided by these two frameworks, supplemented with many other attractive features. This book aims to provide a "friendly" presentation of the basic ideas of these two areas, covering the topic in detail, but without entering into excessive technicalities. It is written for the educated layman and reading and understanding it does not require sophisticated mathematical, physical or biological knowledge. The authors present the main practical results reported in the field so far as well as the main theoretical developments. In the DNA area they discuss Adleman's famous experiment, with subsequent variants and generalizations, two successful experiments reported in the literature, as well as many theoretical models, such as sticker systems and Watson-Crick automata, insertion-deletion systems, splicing systems and the ideas of "computing by carving", some specific complexity results and related facts. A special feature is the chapter about P systems, computing models based on membrane structures whose theory is recently emerging. In the quantum computing area, the text presents the elementary theory of quantum computers (including some results involving the counterfactual effect), the logic of quantum computation as well as some important applications to cryptography, teleportation, error correction and randomness. The book aims to provide a self-contained text which includes all the necessary facts from mathematics, computer science, biology and quantum mechanics.

"Sinopsis" puede pertenecer a otra edición de este libro.