1 option
Aspects of Molecular Computing : Essays Dedicated to Tom Head on the Occasion of His 70th Birthday / edited by Natasha Jonoska, Gheorghe Păun, Grzegorz Rozenberg.
LIBRA Q341 .P7 2004
Available from offsite location
- Format:
- Book
- Series:
- Computer Science (Springer-11645)
- Lecture notes in computer science 0302-9743 ; 2950.
- Lecture Notes in Computer Science, 0302-9743 ; 2950
- Language:
- English
- Subjects (All):
- Logic, Symbolic and mathematical.
- Computer science.
- Mathematical Logic and Foundations.
- Computer Science, general.
- Local Subjects:
- Mathematical Logic and Foundations.
- Computer Science, general.
- Physical Description:
- 1 online resource (XII, 396 pages).
- Edition:
- First edition 2004.
- Contained In:
- Springer eBooks
- Place of Publication:
- Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2004.
- System Details:
- text file PDF
- Summary:
- 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.
- Contents:
- Solving Graph Problems by P Systems with Restricted Elementary Active Membranes
- Writing Information into DNA
- Balance Machines: Computing = Balancing
- Eilenberg P Systems with Symbol-Objects
- Molecular Tiling and DNA Self-assembly
- On Some Classes of Splicing Languages
- The Power of Networks of Watson-Crick D0L Systems
- Fixed Point Approach to Commutation of Languages
- Remarks on Relativisations and DNA Encodings
- Splicing Test Tube Systems and Their Relation to Splicing Membrane Systems
- Digital Information Encoding on DNA
- DNA-based Cryptography
- Splicing to the Limit
- Formal Properties of Gene Assembly: Equivalence Problem for Overlap Graphs
- n-Insertion on Languages
- Transducers with Programmable Input by DNA Self-assembly
- Methods for Constructing Coded DNA Languages
- On the Universality of P Systems with Minimal Symport/Antiport Rules
- An Algorithm for Testing Structure Freeness of Biomolecular Sequences
- On Languages of Cyclic Words
- A DNA Algorithm for the Hamiltonian Path Problem Using Microfluidic Systems
- Formal Languages Arising from Gene Repeated Duplication
- A Proof of Regularity for Finite Splicing
- The Duality of Patterning in Molecular Genetics
- Membrane Computing: Some Non-standard Ideas
- The P Versus NP Problem Through Cellular Computing with Membranes
- Realizing Switching Functions Using Peptide-Antibody Interactions
- Plasmids to Solve #3SAT
- Communicating Distributed H Systems with Alternating Filters.
- Other Format:
- Printed edition:
- ISBN:
- 978-3-540-24635-0
- 9783540246350
- Access Restriction:
- Restricted for use by site license.
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.