Using three-dimensional microfluidic networks for solving computationally hard problems.

@article{Chiu2001UsingTM,
  title={Using three-dimensional microfluidic networks for solving computationally hard problems.},
  author={Daniel T Chiu and Elena Pezzoli and Hai-Ning Wu and Abraham D Stroock and George M. Whitesides},
  journal={Proceedings of the National Academy of Sciences of the United States of America},
  year={2001},
  volume={98 6},
  pages={2961-6}
}
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… CONTINUE READING

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 18 extracted citations

Natural Algorithms

View 16 Excerpts
Highly Influenced

Parallel computation with molecular-motor-propelled agents in nanofabricated networks.

Proceedings of the National Academy of Sciences of the United States of America • 2016
View 2 Excerpts

References

Publications referenced by this paper.
Showing 1-2 of 2 references

Micromachined Transducers Sourcebook (WCBy McGraw–Hill, New York)

G.T.A. Kovacs
1998
View 5 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…