Skip to main content
  • Book
  • © 2004

Aspects of Molecular Computing

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

  • Provides an up-to-date insight into current research on theory of molecular computing
  • The list of contributors includes some of the best known researchers in the area of molecular computing
  • Includes supplementary material: sn.pub/extras

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

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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 (29 chapters)

  1. Front Matter

  2. Solving Graph Problems by P Systems with Restricted Elementary Active Membranes

    • Artiom Alhazov, Carlos Martín-Vide, Linqiang Pan
    Pages 1-22
  3. Writing Information into DNA

    • Masanori Arita
    Pages 23-35
  4. Balance Machines: Computing = Balancing

    • Joshua J. Arulanandham, Cristian S. Calude, Michael J. Dinneen
    Pages 36-48
  5. Eilenberg P Systems with Symbol-Objects

    • Francesco Bernardini, Marian Gheorghe, Mike Holcombe
    Pages 49-60
  6. Molecular Tiling and DNA Self-assembly

    • Alessandra Carbone, Nadrian C. Seeman
    Pages 61-83
  7. On Some Classes of Splicing Languages

    • Rodica Ceterchi, Carlos Martín-Vide, K. G. Subramanian
    Pages 84-105
  8. The Power of Networks of Watson-Crick D0L Systems

    • Erzsébet Csuhaj-Varjú, Arto Salomaa
    Pages 106-118
  9. Fixed Point Approach to Commutation of Languages

    • Karel Culik II, Juhani Karhumäki, Petri Salmela
    Pages 119-131
  10. Remarks on Relativisations and DNA Encodings

    • Claudio Ferretti, Giancarlo Mauri
    Pages 132-138
  11. Splicing Test Tube Systems and Their Relation to Splicing Membrane Systems

    • Franziska Freund, Rudolf Freund, Marion Oswald
    Pages 139-151
  12. Digital Information Encoding on DNA

    • Max H. Garzon, Kiranchand V. Bobba, Bryan P. Hyde
    Pages 152-166
  13. DNA-based Cryptography

    • Ashish Gehani, Thomas LaBean, John Reif
    Pages 167-188
  14. Splicing to the Limit

    • Elizabeth Goode, Dennis Pixton
    Pages 189-201
  15. Formal Properties of Gene Assembly: Equivalence Problem for Overlap Graphs

    • Tero Harju, Ion Petre, Grzegorz Rozenberg
    Pages 202-212
  16. n-Insertion on Languages

    • Masami Ito, Ryo Sugiura
    Pages 213-218
  17. Transducers with Programmable Input by DNA Self-assembly

    • Nataša Jonoska, Shiping Liao, Nadrian C. Seeman
    Pages 219-240
  18. Methods for Constructing Coded DNA Languages

    • Nataša Jonoska, Kalpana Mahalingam
    Pages 241-253
  19. On the Universality of P Systems with Minimal Symport/Antiport Rules

    • Lila Kari, Carlos Martín-Vide, Andrei Păun
    Pages 254-265
  20. An Algorithm for Testing Structure Freeness of Biomolecular Sequences

    • Satoshi Kobayashi, Takashi Yokomori, Yasubumi Sakakibara
    Pages 266-277

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.

Editors and Affiliations

  • University of South Florida, Tampa, USA

    Nataša Jonoska

  • Institute of Mathematics of the Romanian Academy, Bucureşti, Romania

    Gheorghe Păun

  • Leiden Center of Advanced Computer Science (LIACS), Leiden University, Leiden, The Netherlands

    Grzegorz Rozenberg

About the editors

EDUCATION: PhD June 1, 1993 Department of Mathematical Sciences, SUNY at Binghamton Title: Synchronizing Representations of Sofic Systems; Fall 1988 - Spring 1993 Graduate course work at SUNY Binghamton; Spring 1985 - Spring 1987 Graduate course work at University of Belgrade; Fall 1980 - Fall 1984: B.S. in Mathematics and Computer Science University 'Kiril i Metodij' - Skopje Skopje, Macedonia. Graduation: October 31, 1984. Graduation thesis: The Word Problem in Groups.

POSITIONS HELD: Fall 1998 - present: Associate Professor at the University of South Florida, Tampa Florida. Fall 1993 - Spring 1998: Assistant Professor at the University of South Florida, Tampa Florida. January 1993 - August 1993: Research Assistant at SUNY-Binghamton, supported by the NSF grant CCR-9201345 Summer 1989, Summer 1990 - Fall 1992: Teaching Assistant, Dept. of Math. Sciences, SUNY-Binghamton; Fall 1988 - Spring 1990: Grading Assistant, Dept. Math. Sciences, SUNY-Binghamton, April 1985 - June 1988: Full time employment as assistant, Faculty of Natural and Mathematical Sciences, University 'Kiril i Metodij'-Skopje (Macedonia).

AWARDS AND MEMBERSHIPS: DNA Computation of Complex Problems Research and Creative Scholarship Award, Division of Sponsored Research USF; January 1993 - August 1993 Supported by the NSF grant CCR-9201345 at SUNY Binghamton.

Best graduating student of the year 1984; Faculty of Natural and Mathematical Sciences at the University 'Kiril i Metodij' - Skopje.

Professors Paun and Rozenberg have published/edited quite a number of Springer books in the past years. 

Bibliographic Information

  • Book Title: Aspects of Molecular Computing

  • Book Subtitle: Essays Dedicated to Tom Head on the Occasion of His 70th Birthday

  • Editors: Nataša Jonoska, Gheorghe Păun, Grzegorz Rozenberg

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/b94864

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2004

  • Softcover ISBN: 978-3-540-20781-8Published: 16 December 2003

  • eBook ISBN: 978-3-540-24635-0Published: 21 January 2004

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: XII, 396

  • Topics: Mathematical Logic and Foundations, Computer Science, general

Buy it now

Buying options

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

Tax calculation will be finalised at checkout

Other ways to access