The Computing with Cells and Atoms

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

4 (1 rating by Goodreads)
By (author)  , By (author) 

List price: US$75.00

Currently unavailable

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks

Description

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.show more

Product details

  • Paperback | 336 pages
  • Taylor & Francis Ltd
  • London, United Kingdom
  • English
  • bibliography, index
  • 0748408983
  • 9780748408986

Table of contents

Part 1 Prerequisites: preliminary notions and notations; operations on strings and languages; a general computing framework; Chomsky grammars; Lindenmayer systems; automata and transducers; characterizations of computably enumerable languages; universal turing machines and type-0 grammars; complexity; bibliographic notes. Part 2 DNA computing: the structure of DNA; complementarity induces computational completeness; operations on DNA molecules; Adleman's experiment; other DNA solutions to NP complete problems; a two-dimensional generalization; computing by carving; sticker systems; extended H-systems; controlled H-systems; distributed H-systems; bibliographic notes. Part 3 Membrane computing: P systems with labelled membranes; examples; the power of P systems; decidability results; rewriting P systms; P systems with polarized membranes; normal forms; P systems on asymmetric graphs; P systems with active membranes; splicing P systems; variants, problems, conjectures; bibliographic notes. Part 4 Quantum computing: Church-Turing thesis; computation is physical; reversible computation; the copy computer; Maxwell's demon; quantum world; bits and quibits; quantum calculus; quibit evolution; no cloning theorem; measurements; Zeno machines; inexhaustible uncertainty; randomness; the EPR conundrum and Bell's theorem; quantum logic; have quantum propositions classical meaning?; quantum computers; quantum algorithms; quantum complexity; quantum cryptography; information and teleportation; computing the uncomputable.show more

Rating details

1 ratings
4 out of 5 stars
5 0% (0)
4 100% (1)
3 0% (0)
2 0% (0)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X