Using three-dimensional microfluidic networks for solving computationally hard problems
AUTOR(ES)
Chiu, Daniel T.
FONTE
The National Academy of Sciences
RESUMO
This paper describes the design of a parallel algorithm that uses moving fluids in a three-dimensional microfluidic system to solve a nondeterministically polynomial complete problem (the maximal clique problem) in polynomial time. This algorithm relies on (i) parallel fabrication of the microfluidic system, (ii) parallel searching of all potential solutions by using fluid flow, and (iii) parallel optical readout of all solutions. This algorithm was implemented to solve the maximal clique problem for a simple graph with six vertices. The successful implementation of this algorithm to compute solutions for small-size graphs with fluids in microchannels is not useful, per se, but does suggest broader application for microfluidics in computation and control.
ACESSO AO ARTIGO
http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=30589Documentos Relacionados
- Patterned deposition of cells and proteins onto surfaces by using three-dimensional microfluidic systems
- A novel hypersingular B.E.M. formulation for three-dimensional potential problems
- Three-dimensional stellarator codes
- Three-Dimensional Imaging In Surgery
- Three-dimensional venous anatomy of the dermis observed using stereography