Complexity of restricted and unrestricted models of molecular computation

No abstract is available for this paper.

• Publication year

  1995

• Venue

  DNA Based Computers

• Publication date

  Unknown publication date

• Fields of study

  Biology, Mathematics, Computer Science

• Identifiers
  DOI 10.1090/dimacs/027/08
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• On the Computational Power of DNA

  1996cited by this paper
• Speeding up computations via molecular biology

  1995influential reference
• A universal molecular computer

  1995cited by this paper
• On constructing a molecular computer

  1995cited by this paper
• Molecular computation of solutions to combinatorial problems.

  1994cited by this paper
• Efficient oblivious branching programs for threshold functions

  1994cited by this paper
• Lower Bounds for Deterministic and Nondeterministic Branching Programs

  1991cited by this paper
• The Complexity of Finite Functions

  1991cited by this paper
• Lower Bounds to the Complexity of Symmetric Boolean Functions

  1990cited by this paper
• Subquadratic simulations of circuits by branching programs

  1989cited by this paper
• The complexity of Boolean functions

  1987cited by this paper
• The hierarchy of Boolean circuits

  1987cited by this paper
• BOUNDED WIDTH BRANCHING PROGRAMS

  1986cited by this paper

• Improving DNA Computing through CRISPR based Model and Visual DNA Tool

  2018influential citation
• DNA computing based on insertions and deletions

  2010cites this paper
• Molecular computing with dna self-assembly

  2009cites this paper
• A DNA nanotransport device powered by polymerase phi29.

  2008cites this paper
• Emerging Models of Computation: Directions in Molecular Computing

  2008cites this paper
• A Dna Nanotransport Device Powered by Polymerase #29 a Dna Nanotransport Device Powered by Polymerase O29

  2008cites this paper
• DNA-BASED SELF-ASSEMBLY AND NANOROBOTICS: THEORY AND EXPERIMENTS

  2007cites this paper
• Algorithmic Self-Assembly of DNA

  2006influential citation
• Algorithmic Self-Assembly of DNA

  2006influential citation
• Capabilities and Limits of Compact Error Resilience Methods for Algorithmic Self-assembly in Two and Three Dimensions

  2006cites this paper
• Compact Error-Resilient Computational DNA Tilings

  2006cites this paper
• Graph splicing systems

  2006cites this paper
• A Framework for Modeling DNA Based Molecular Systems

  2006cites this paper
• Article in Press Graph Splicing Systems ଁ

  2005cites this paper
• Self-correcting Self-assembly: Growth Models and the Hammersley Process

  2005cites this paper
• Dna based self-assembly and nano-device: theory and practice

  2005influential citation
• Self assembly times in DNA-based computation

  2004cites this paper
• DNA-Based Computation Times

  2004cites this paper
• Design, Simulation, and Experimental Demonstration of Self-assembled DNA Nanostructures and Motors

  2004cites this paper
• No part may be reproduced without permission. Permission to reproduce for non commercial educational purposes granted

  2003cites this paper
• The emerging discipline of biomolecular computation in the US

  2002cites this paper
• DAN-based string rewrite computational systems

  2002cites this paper
• The Emergence of the Discipline of Biomolecular Computation in the US

  2002cites this paper
• DNA Computers: Tomorrow's Reality

  2001cites this paper
• Using DNA to solve the Bounded Post Correspondence Problem

  2000cites this paper
• DNA-based Cryptography

  1999cites this paper
• Relating the minimum model for DNA computation and Boolean circuits

  1999cites this paper
• Horn Clause Computation with DNA Molecules

  1999cites this paper
• Models of DNA

  1998cites this paper
• DNA Computing: A Survey

  1998cites this paper
• Whiplash Pcr for O1 Computing

  1998cites this paper
• Paradigms for Biomolecular Computation

  1998cites this paper
• Alternative Computational Models: A Comparison of Biomolecular and Quantum Computation

  1998cites this paper
• Whiplash PCR for O(1) Computing

  1998cites this paper
• Local Parallel Biomolecular Computation

  1997cites this paper
• Volume bounded molecular computation

  1997cites this paper
• DNA computing : the arrival of biological mathematics

  1997cites this paper
• DNA computing: Arrival of biological mathematics

  1997cites this paper
• From Micro-Soft to Bio-Soft: Computing With DNA

  1997cites this paper
• DNA computing : the arrival of biological

  1997cites this paper
• DNA-EC: A model of DNA-computing based on equality checking

  1997cites this paper
• Biomolecular Computing---A Shape of Computation to Come

  1997cites this paper
• Universit a Di Pisa a Survey on Dna Computing a Survey on Dna Computing

  1997cites this paper
• SIGACT News complexity theory column 18

  1997cites this paper
• A Comparison of Resource-Bounded Molecular Computation Models

  1997influential citation
• The Minimum DNA Computation Model andIts Computational Power ?

  1997cites this paper
• On the computational power of DNA annealing and ligation

  1995cites this paper