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

• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Άλλοι συγγραφείς: Jonoska, Nataša (Επιμελητής έκδοσης), Păun, Gheorghe (Επιμελητής έκδοσης), Rozenberg, Grzegorz (Επιμελητής έκδοσης)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg, 2004.
• Σειρά: Lecture Notes in Computer Science, 2950
• Θέματα: Mathematics.; Computer science.; Mathematical logic.; Mathematical Logic and Foundations.; Computer Science, general.

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 i...

Πίνακας περιεχομένων:

• 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.