Solving Maximum Clique Problems with Microfluidic DNA Computer

摘要：

Since the Adlemans experimental demonstration of its feasibility, DNA computing has been used to solve various computationally hard problems. In order to improve its reliability and simplify 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 maximum clique problems.

关键词： DNA computing Microfluidic Selection Maximum Clique Problem

作者: Ying Niu Xuncai Zhang Guangzhao Cui

作者单位: College of Electrical Information Engineering Zhengzhou University of Light Industry Zhengzhou, China

会议类型: 国际会议

会议名称: 2011 Fourth International Symposium on Computational Interlligence and Design 第四届计算智能与设计国际会议 ISCID 2011

会议地点: 杭州

会议语种:英文

页码: 224-227

在线出版日期: 2011-10-28（万方平台首次上网日期，不代表论文的发表时间）