Computing With Cells and Atoms: An Introduction to Quantum, DNA and Membrane Computing.

Calude, Cristian S. and Gheorghe Paun:

ISBN 10: 0748408991 / ISBN 13: 9780748408993

Published by Taylor & Francis, 2001

About this Item

309 Seiten In very good condition. Small creasing to corner of backcover and last 12 leaves. ISBN: 9780748408993 Sprache: Englisch Gewicht in Gramm: 536 15,7 x 1,7 x 23,4 cm, softcover.

Seller Inventory # 59524

Bibliographic Details

• Title: Computing With Cells and Atoms: An Introduction to Quantum, DNA and Membrane Computing.
• Publisher: Taylor & Francis
• Publication Date: 2001
• Language: English
• ISBN 10: 0748408991
• ISBN 13: 9780748408993
• Binding: Soft cover
• Condition: Sehr gut
• Weight: 536 grams
• Seller catalogs:
  • Informatik, Hardware, Software

About this title

Synopsis

At the turning of the millennium, a switch in computing technology is forecasted and looked for. Two main directions of research, both based on quite unconventional ideas are most promising - quantum computing and molecular computing. In the last few years, both of these methods have been intensely investigated. The present book is the first "friendly" presentation of basic ideas in these exciting areas. The style is rigorous, but without entering into excessive technicalities. Equal attention is paid to the main practical results reported so far and the main theoretical developments. The book is written for the educated layman and is self-contained, including all the necessary facts from mathematics, computer science, biology and quantum mechanics.

From the Back Cover

The theory and technology of computation has rested for more than 50 years on the Turing-machine model, which leads to many intractable problems. Are there any alternatives? Two main directions of research, both based on quite unconventional ideas, are most promising: quantum computing and molecular computing, especially using DNA.

The book presents the main practical results reported so far and the main theoretical developments. In the DNA computing coverage, the authors discuss Adleman's famous experiment, with subsequent variants as well as many theoretical models: sticker systems and Watson-Crick automata, insertion-deletion systems, splicing systems and the idea of "computing by carving". A special feature is the chapter about P systems, computing models based on membrane structures whose theory has only recently emerged. In the quantum realm, the authors present the elementary theory, the logic of quantum computation as well as some important applications to cryptography, teleportation, error correction and randomness.

The book is self-contained, including all the necessary facts from mathematics, computer science, biology and quantum mechanics, It provides a lucid and critical introduction for graduates and advanced undergraduates.