Skip to main content
  • Textbook
  • © 1998

DNA Computing

New Computing Paradigms

  • The first book about DNA computing, a revolutionary new paradigm with great promise
  • On massively parallel molecular computing using DNA
  • Extremely well known and prolific authors
  • An introductory text with views on fundamental theory

Buy it now

Buying options

eBook USD 79.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 119.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 99.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (12 chapters)

  1. Front Matter

    Pages I-IX
  2. Introduction: DNA Computing in a Nutshell

    1. Introduction: DNA Computing in a Nutshell

      • Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 1-6
  3. Background and Motivation

    1. Front Matter

      Pages 75-75
    2. DNA: Its Structure and Processing

      • Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 9-41
    3. Beginnings of Molecular Computing

      • Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 43-74
  4. Mathematical Theory

    1. Front Matter

      Pages 75-75
    2. Introduction to Formal Language Theory

      • Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 77-116
    3. Sticker Systems

      • Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 117-149
    4. Watson—Crick Automata

      • Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 151-186
    5. Insertion-Deletion Systems

      • Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 187-215
    6. Splicing Systems

      • Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 217-256
    7. Universality by Finite H Systems

      • Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 257-304
    8. Splicing Circular Strings

      • Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 305-318
    9. Distributed H Systems

      • Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 319-354
    10. Splicing Revisited

      • Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 355-379
  5. Back Matter

    Pages 381-402

About this book

This is the first text and monograph about DNA computing, a molecular approach that might revolutionize our thinking and ideas about computing. Although it is too soon to predict whether computer hardware is likely to change from silicon to carbon and from microchips to DNA molecules, the theoretical premises have already been studied extensively. The book starts with an introduction to DNA-related matters, the basics of biochemistry and language and computation theory, and progresses to the advanced mathematical theory of DNA computing.

Apart from being well-known scientists, all three authors are known for their lucid writing. Many of their previous books have become classics in their field, and this book too is sure to follow their example.

Authors and Affiliations

  • Institute of Mathematics of Romanian Academy, Bucharest, Romania

    Gheorghe Păun

  • Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, Sevilla University, Sevilla, Spain

    Gheorghe Păun

  • Leiden Institute of Advanced Computer Science, University of Leiden, Leiden, The Netherlands

    Grzegorz Rozenberg

  • Turku Centre of Computer Science, Turku, Finland

    Arto Salomaa

Bibliographic Information

Buy it now

Buying options

eBook USD 79.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 119.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 99.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access