DNA Computing in Microreactors: A Solution to the Minimum Vertex Cover Problem

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, micro fluidic chips support an effective way to realize an automat able and universal DNA computer. In this paper we introduce micro fluidic logic operators, simple fluidic switches and memory. Furthermore, the use of electronic fluidic control components in micro fluidic systems will be demonstrated in such way as to perform dynamic operations and programming. The computer occupies linear space and operates in quadratic time.