Solving Minimum Vertex Cover Problems with Microfluidic DNA Computer
Based on its massive parallel computational power and high density storage capacity,DNA computing has been applied to various computational problems.In order to improve its reliability,reduce time and simplified operations,microfluidic chips support an effective way to realize an automatable and universal DNA computer.In this paper we introduce microfluidic logic operators,simple fluidic switches and memory. Furthermore,the use of electronic fluidic control components in microfluidic systems will be demonstrated in such way as to perform dynamic operations and programming.Finally a proposal for an actual fluidic computer will be made which solves the minimum vertex cover problems.
Xuncai Zhang Ying Niu Fei Li Zuoxin Gan
School of Electronics Engineering and Computer Science,Peking University,Beijing,100871,China College of Electrical Information Engineering,Zhengzhou University of Light Industry,Zhengzhou 45000 Academy of Mathematics and Systems Sciences,Chinese Academy of Sciences,Beijing 100080,China
国际会议
深圳
英文
509-513
2011-06-06（万方平台首次上网日期，不代表论文的发表时间）