论文信息 - DNA Extraction by XPCR

DNA Extraction by XPCR

The extraction of DNA strands including a given sequence of bases is a crucial step in the Adleman-Lipton extract model of DNA computing. In this paper, a special type of PCR is presented with a related algorithm which performs a specified extraction from a given pool of DNA double stranded (shortly dsDNA) molecules. This kind of PCR, called Cross Pairing PCR (shortly XPCR) was tested in several situations, and used in a biotechnological procedure which implements the extraction algorithm.

Carlo Laudanna | Vincenzo Manca | Giuditta Franco | Cinzia Giagulli

[1] Masanori Arita,et al. Writing Information into DNA , 2004, Aspects of Molecular Computing.

[2] Grzegorz Rozenberg,et al. DNA computing by blocking , 2003, Theor. Comput. Sci..

[3] Vincenzo Manca,et al. A Clause String DNA Algorithm for SAT , 2001, DNA.

[4] Nataša Jonoska,et al. DNA computing : 7th International Workshop on DNA-Based Computers, DNA7, Tampa, FL, USA, June 10-13, 2001 : revised papers , 2002 .

[5] Dafa Li. Is DNA computing viable for 3-SAT problems? , 2003, Theor. Comput. Sci..

[6] Vincenzo Manca,et al. An algorithmic analysis of DNA structure , 2005, Soft Comput..

[7] Clifford R. Johnson,et al. Solution of a 20-Variable 3-SAT Problem on a DNA Computer , 2002, Science.

[8] Albert Libchaber,et al. Signal and noise in bridging PCR , 2002, BMC biotechnology.

[9] Leonard M. Adleman,et al. Solution of a Satisfiability Problem on a Gel-Based DNA Computer , 2000, DNA Computing.

[10] R J Lipton,et al. DNA solution of hard computational problems. , 1995, Science.

[11] T. Head. Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors. , 1987, Bulletin of mathematical biology.

[12] L M Adleman,et al. Molecular computation of solutions to combinatorial problems. , 1994, Science.