QQ客服 官方微博 反馈留言

	A "Nano-Dial" Molecular Computing Model Based on Circular DNA
	Zhang, Cheng ; Yang, Jing ; Xu, Jin ; Wang, Shudong
刊名	current nanoscience
	2010
关键词	Circular DNA backtracking algorithm complexity 3-coloring graph problem COMPUTATION
英文摘要	A novel molecular computing model based on circular DNA was developed to solve a 3-coloring graph problem. This computing model uses circular DNA and works as to dial a number. The method of selecting true solutions is similar to dialing on a telephone. Moreover, the key methods in this model were circularization of single single-strand DNA (ssDNA) molecules and a backtracking deletion algorithm. In the course of computing, the structure of the DNA molecule was transformed into linear double-strand DNA (dsDNA), linear ssDNA, and circular ssDNA. For a 3-coloring graph problem with n vertices, the algorithm time complexity and the space complexity are both O(n(2)) at most. The computing achievement by this model indicates that circular DNA has extensive applications in molecular computing research.; Biotechnology & Applied Microbiology; Nanoscience & Nanotechnology; Materials Science, Multidisciplinary; SCI(E); 0; ARTICLE; 3; 285-291; 6
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/291960]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Zhang, Cheng,Yang, Jing,Xu, Jin,et al. A "Nano-Dial" Molecular Computing Model Based on Circular DNA[J]. current nanoscience,2010.
APA	Zhang, Cheng,Yang, Jing,Xu, Jin,&Wang, Shudong.(2010).A "Nano-Dial" Molecular Computing Model Based on Circular DNA.current nanoscience.
MLA	Zhang, Cheng,et al."A "Nano-Dial" Molecular Computing Model Based on Circular DNA".current nanoscience (2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。