Advertisement

DNA Computing

New Computing Paradigms

  • Gheorghe Păun
  • Grzegorz Rozenberg
  • Arto Salomaa

Part of the Texts in Theoretical Computer Science book series (TTCS)

Table of contents

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

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

    1. Front Matter
      Pages 75-75
    2. Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 9-41
    3. Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 43-74
  4. Mathematical Theory

    1. Front Matter
      Pages 75-75
    2. Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 77-116
    3. Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 117-149
    4. Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 151-186
    5. Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 187-215
    6. Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 217-256
    7. Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 257-304
    8. Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 305-318
    9. Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 319-354
    10. Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
      Pages 355-379
  5. Back Matter
    Pages 381-402

About this book

Introduction

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.

Keywords

Berechenbarkeit Berechnungsmodelle DNA computing DNA-Rechnen Paralleles Rechnen Watson-Crick-Komplementarität automata formal language

Authors and affiliations

  • Gheorghe Păun
    • 1
    • 2
  • Grzegorz Rozenberg
    • 3
  • Arto Salomaa
    • 4
  1. 1.Institute of Mathematics of Romanian AcademyBucharestRomania
  2. 2.Research Group on Natural Computing, Department of Computer Science and Artificial IntelligenceSevilla UniversitySevillaSpain
  3. 3.Leiden Institute of Advanced Computer ScienceUniversity of LeidenLeidenThe Netherlands
  4. 4.Turku Centre of Computer ScienceTurkuFinland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-662-03563-4
  • Copyright Information Springer-Verlag Berlin Heidelberg 1998
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-08388-4
  • Online ISBN 978-3-662-03563-4
  • Series Print ISSN 1862-4499
  • Buy this book on publisher's site