排序方式: 共有1条查询结果,搜索用时 32 毫秒
1
1.
Computation by Self-assembly of DNA Graphs 总被引:3,自引:0,他引:3
NataŠa Jonoska Phiset Sa-Ardyen Nadrian C. Seeman 《Genetic Programming and Evolvable Machines》2003,4(2):123-137
Using three dimensional graph structure and DNA self-assembly we show that theoretically 3-SAT and 3-colorability can be solved
in a constant number of laboratory steps. In this assembly, junction molecules and duplex DNA molecules are the basic building
blocks. The graphs involved are not necessarily regular, so experimental results of self-assembling non regular graphs using
junction molecules as vertices and duplex DNA molecules as edge connections are presented. 相似文献
1