Solving minimum vertex cover problems with microfluidic DNA computer

Author

Zhang, Xuncai ; Niu, Ying ; Li, Fei ; Gan, Zuoxin

Author_Institution

Sch. of Electron. Eng. & Comput. Sci., Peking Univ., Beijing, China

fYear

2011

fDate

6-8 June 2011

Firstpage

509

Lastpage

513

Abstract

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.

Keywords

biocomputing; computational complexity; logic circuits; microfluidics; optimisation; parallel processing; storage management; DNA computing; dynamic operations; electronic fluidic control component; fluidic computer; fluidic switch; high density storage capacity; massive parallel computational power; memory; microfluidic DNA computer; microfluidic chips; microfluidic logic operators; minimum vertex cover problem; reliability; Computers; DNA; DNA computing; Inductors; Logic gates; Microfluidics; Valves; DNA computing; Microfluidic; Minimum vertex cover; Selection;

fLanguage

English

Publisher

ieee

Conference_Titel

Information and Automation (ICIA), 2011 IEEE International Conference on

Conference_Location

Shenzhen

Print_ISBN

978-1-4577-0268-6

Electronic_ISBN

978-1-4577-0269-3

Type

conf

DOI

10.1109/ICINFA.2011.5949046

Filename

5949046