Literature DB >> 7725098

DNA solution of hard computational problems.

R J Lipton1.   

Abstract

DNA experiments are proposed to solve the famous "SAT" problem of computer science. This is a special case of a more general method that can solve NP-complete problems. The advantage of these results is the huge parallelism inherent in DNA-based computing. It has the potential to yield vast speedups over conventional electronic-based computers for such search problems.

Mesh：

Substances：

Year:  1995        PMID： 7725098     DOI： 10.1126/science.7725098

Source DB:  PubMed          Journal:  Science        ISSN： 0036-8075            Impact factor:   47.728


  60 in total

1.  Molecular computation: RNA solutions to chess problems.

Authors:  D Faulhammer; A R Cukras; R J Lipton; L F Landweber
Journal:  Proc Natl Acad Sci U S A       Date:  2000-02-15       Impact factor: 11.205

2.  Computation with biomolecules.

Authors:  J Chen; D H Wood
Journal:  Proc Natl Acad Sci U S A       Date:  2000-02-15       Impact factor: 11.205

3.  Using three-dimensional microfluidic networks for solving computationally hard problems.

Authors:  D T Chiu; E Pezzoli; H Wu; A D Stroock; G M Whitesides
Journal:  Proc Natl Acad Sci U S A       Date:  2001-03-13       Impact factor: 11.205

4.  DNA molecule provides a computing machine with both data and fuel.

Authors:  Yaakov Benenson; Rivka Adar; Tamar Paz-Elizur; Zvi Livneh; Ehud Shapiro
Journal:  Proc Natl Acad Sci U S A       Date:  2003-02-24       Impact factor: 11.205

5.  Stochastic computing with biomolecular automata.

Authors:  Rivka Adar; Yaakov Benenson; Gregory Linshiz; Amit Rosner; Naftali Tishby; Ehud Shapiro
Journal:  Proc Natl Acad Sci U S A       Date:  2004-06-23       Impact factor: 11.205

6.  Boolean logic functions of a synthetic peptide network.

Authors:  Gonen Ashkenasy; M Reza Ghadiri
Journal:  J Am Chem Soc       Date:  2004-09-15       Impact factor: 15.419

7.  Design of molecular logic devices based on a programmable DNA-regulated semisynthetic enzyme.

Authors:  Nathan C Gianneschi; M Reza Ghadiri
Journal:  Angew Chem Int Ed Engl       Date:  2007       Impact factor: 15.336

8.  RNA nanotechnology for computer design and in vivo computation.

Authors:  Meikang Qiu; Emil Khisamutdinov; Zhengyi Zhao; Cheryl Pan; Jeong-Woo Choi; Neocles B Leontis; Peixuan Guo
Journal:  Philos Trans A Math Phys Eng Sci       Date:  2013-09-02       Impact factor: 4.226

9.  Construction of a DNA nano-object directly demonstrates computation.

Authors:  Gang Wu; Natasha Jonoska; Nadrian C Seeman
Journal:  Biosystems       Date:  2009-07-14       Impact factor: 1.973

Review 10.  Biocomputers: from test tubes to live cells.

Authors:  Yaakov Benenson
Journal:  Mol Biosyst       Date:  2009-04-15
View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.