Vai al contenuto principale della pagina

Aspects of molecular computing : essays dedicated to Tom Head on the occasion of his 70th birthday / Nataša Jonoska, Gheorghe Păun, Grzegorz Rozenberg (eds.).



(Visualizza formato Marc21)    (visualizza in BIBRAME 2.0)

Creatore:
Titolo: Aspects of molecular computing : essays dedicated to Tom Head on the occasion of his 70th birthday / Nataša Jonoska, Gheorghe Păun, Grzegorz Rozenberg (eds.).
Link to work: Aspects of molecular computing Visualizza cluster
Pubblicazione: Berlin ; New York : Springer, 2004
Estensione: 1 online resource (xi, 389 pages) : illustrations.
Tipo formato: computer
Tipo contenuto: text
Tipo supporto: online resource
Disciplina: 511.3
Titolo uniforme di collana: Lecture notes in computer science ; 2950.
Genere/Forma: Electronic books
Classificazione: 54.10
31.10
44.99
DAT 168f
SS 4800
Classificazione LOC: QA76.887 .A78 2004
Creatori/Collaboratori: Head, Thomas J., , 1934-
Jonoska, Nataša, , 1961-
Păun, Gheorghe, , 1950-
Rozenberg, Grzegorz
Contenuto supplementare: Includes bibliographical references and index.
Nota di contenuto: 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.
Restrizioni accesso: Access is restricted to users affiliated with licensed institutions.
Sommario/riassunto: 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.
Collana: Lecture notes in computer science ; 2950
ISBN: 3540246355
9783540246350
1280306661
9781280306662
3540207813
9783540207818
Formato: Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione: Inglese
Record Nr.: 004338703
Localizzazioni e accesso elettronico http://link.springer.com/10.1007/b94864
Collocazione: Electronic access
Lo trovi qui: New York University
Altra ed. diverso supporto: Print version: Aspects of molecular computing. Berlin ; New York : Springer, 2004 3540207813 (DLC) 2004041331 (OCoLC)54007167