Aspects of Molecular Computing: Essays Dedicated to Tom Head on the Occasion of His 70th Birthday

Front Cover
Springer Science & Business Media, Feb 20, 2004 - Computers - 389 pages
0 Reviews

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.

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Solving Graph Problems by P Systems with Restricted Elementary Active Membranes
1
Writing Information into DNA
23
Computing Balancing
36
Eilenberg P Systems with SymbolObjects
49
Molecular Tiling and DNA Selfassembly
61
On Some Classes of Splicing Languages
84
The Power of Networks of WatsonCrick D0L Systems
106
Fixed Point Approach to Commutation of Languages
119
Methods for Constructing Coded DNA Languages
241
On the Universality of P Systems with Minimal SymportAntiport Rules
254
An Algorithm for Testing Structure Freeness of Biomolecular Sequences
266
On Languages of Cyclic Words
278
A DNA Algorithm for the Hamiltonian Path Problem Using Microfluidic Systems
289
Formal Languages Arising from Gene Repeated Duplication
297
A Proof of Regularity for Finite Splicing
309
The Duality of Patterning in Molecular Genetics
318

Remarks on Relativisations and DNA Encodings
132
Splicing Test Tube Systems and Their Relation to Splicing Membrane Systems
139
Digital Information Encoding on DNA
152
DNAbased Cryptography
167
Splicing to the Limit
189
Equivalence Problem for Overlap Graphs
202
nInsertion on Languages
213
Transducers with Programmable Input by DNA Selfassembly
219
Some Nonstandard Ideas
322
The P Versus NP Problem Through Cellular Computing with Membranes
338
Realizing Switching Functions Using PeptideAntibody Interactions
353
Plasmids to Solve 3SAT
361
Communicating Distributed H Systems with Alternating Filters
367
Publications by Thomas J Head
385
Author Index
390
Copyright

Other editions - View all

Common terms and phrases

About the author (2004)

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