Method for preparing oligonucleotide chip in use for DNA surface computer in heterozygosis with computer
Patent Information
- Authority / Receiving Office
- CN · China
- Current Assignee / Owner
- SHANGHAI JIAO TONG UNIV
- Publication Date
- 2005-08-31
- Estimated Expiration
- Not applicable · inactive patent
Smart Images
Figure 1 Figure 2 Figure 3
Abstract
Description
technical field
[0001] The invention relates to a preparation method used in the technical field of DNA chips, in particular to a preparation method of an oligonucleotide chip for computing a DNA surface hybridized with a computer. Background technique
[0002] In 1994, Adleman (Science, 1994, 266: 1021-1024) used DNA sequence as the information carrier for the first time, and used molecular biology test technology to solve an NP-complete problem (Hamilton path problem with seven vertices) in a test tube, and pointed out that DNA molecules The calculation has the characteristics of high information degree and high parallelism, so that it can solve difficult problems such as NP-complete problems in linear time. If these NP-complete problems are solved by Turing machines, the time required is exponentially increasing. After Adleman, many scholars proposed a variety of DNA computing models for different NP problems, involving SAT problems, maximum clique problems, maximum inde...