Title :
Solving Maximum Clique Problems with Microfluidic DNA Computer
Author :
Niu, Ying ; Zhang, Xuncai ; Cui, Guangzhao
Author_Institution :
Coll. of Electr. Inf. Eng., Zhengzhou Univ. of Light Ind., Zhengzhou, China
Abstract :
Since the Adleman´s 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.
Keywords :
biocomputing; microfluidics; DNA computing; actual fluidic computer; automatable; dynamic operation; electronic fluidic control component; fluidic switches; maximum clique problem; microfluidic DNA computer; microfluidic chips; microfluidic logic operators; microfluidic system; universal DNA computer; Computers; DNA; DNA computing; Heating; Inductors; Microfluidics; Programming; DNA computing; Maximum Clique Problem; Microfluidic; Selection;
Conference_Titel :
Computational Intelligence and Design (ISCID), 2011 Fourth International Symposium on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4577-1085-8
DOI :
10.1109/ISCID.2011.64
