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

Volume

1

fYear

2011

fDate

28-30 Oct. 2011

Firstpage

224

Lastpage

227

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Design (ISCID), 2011 Fourth International Symposium on

Conference_Location

Hangzhou

Print_ISBN

978-1-4577-1085-8

Type

conf

DOI

10.1109/ISCID.2011.64

Filename

6079676