Aspects of Molecular Computing

Essays Dedicated to Tom Head, on the Occasion of His 70th Birthday

  • Nataša Jonoska
  • Gheorghe Păun
  • Grzegorz Rozenberg

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2950)

Table of contents

  1. Front Matter
  2. Artiom Alhazov, Carlos Martín-Vide, Linqiang Pan
    Pages 1-22
  3. Masanori Arita
    Pages 23-35
  4. Joshua J. Arulanandham, Cristian S. Calude, Michael J. Dinneen
    Pages 36-48
  5. Francesco Bernardini, Marian Gheorghe, Mike Holcombe
    Pages 49-60
  6. Alessandra Carbone, Nadrian C. Seeman
    Pages 61-83
  7. Rodica Ceterchi, Carlos Martín-Vide, K. G. Subramanian
    Pages 84-105
  8. Erzsébet Csuhaj-Varjú, Arto Salomaa
    Pages 106-118
  9. Karel Culik II, Juhani Karhumäki, Petri Salmela
    Pages 119-131
  10. Claudio Ferretti, Giancarlo Mauri
    Pages 132-138
  11. Franziska Freund, Rudolf Freund, Marion Oswald
    Pages 139-151
  12. Max H. Garzon, Kiranchand V. Bobba, Bryan P. Hyde
    Pages 152-166
  13. Ashish Gehani, Thomas LaBean, John Reif
    Pages 167-188
  14. Elizabeth Goode, Dennis Pixton
    Pages 189-201
  15. Tero Harju, Ion Petre, Grzegorz Rozenberg
    Pages 202-212
  16. Masami Ito, Ryo Sugiura
    Pages 213-218
  17. Nataša Jonoska, Shiping Liao, Nadrian C. Seeman
    Pages 219-240
  18. Nataša Jonoska, Kalpana Mahalingam
    Pages 241-253
  19. Lila Kari, Carlos Martín-Vide, Andrei Păun
    Pages 254-265
  20. Satoshi Kobayashi, Takashi Yokomori, Yasubumi Sakakibara
    Pages 266-277
  21. Manfred Kudlek
    Pages 278-288
  22. Lucas Ledesma, Juan Pazos, Alfonso Rodríguez-Patón
    Pages 289-296
  23. Peter Leupold, Victor Mitrana, José M. Sempere
    Pages 297-308
  24. Vincenzo Manca
    Pages 309-317
  25. Gheorghe Păun
    Pages 322-337
  26. Mario J. Pérez-Jiménez, Alvaro Romero-Jiménez, Fernando Sancho-Caparrini
    Pages 338-352
  27. M. Sakthi Balan, Kamala Krithivasan
    Pages 353-360
  28. Rani Siromoney, Bireswar Das
    Pages 361-366
  29. Back Matter

About this book


Molecular computing is a rapidly growing subarea of natural computing. On the one hand, molecular computing is concerned with the use of bio-molecules for the purpose of actual computations while, on the other hand, it attempts to understand the computational nature of molecular processes going on in living cells.

The book presents a unique and authorative state-of-the-art survey on current research in molecular computing: 30 papers by leading researchers in the area are drawn together on the occasion of the 70th birthday of Tom Head, a pioneer in molecular computing. Among the topics addressed are molecular tiling, DNA self-assembly, splicing systems, DNA-based cryptography, DNA word design, gene assembly, and membrane computing.


DNA DNA algorithms DNA computing DNA self-assembly DNA-based cryptography Membrane Computing P systems cryptography formal languages genes molecular computing molecular genetics molecular tiling natural computing splicing languages

Editors and affiliations

  • Nataša Jonoska
    • 1
  • Gheorghe Păun
    • 2
  • Grzegorz Rozenberg
    • 3
  1. 1.University of South FloridaTampaUSA
  2. 2.Institute of Mathematics of the Romanian AcademyBucureştiRomania
  3. 3.Leiden Center of Advanced Computer Science (LIACS)Leiden UniversityLeidenThe Netherlands

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-20781-8
  • Online ISBN 978-3-540-24635-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking