Abstract
An analog computational approach using a microfluidic chip to solve shortest path problems is presented. The computational process is based on the lighting up of a glow discharge between two points in a graphical representation on a microfluidic device. This work shows 1) the solution and visible display for the shortest path between two points in mazes and a map and 2) the small computational time difference between problems of varying sizes and complexity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
D. T. Chiu et al., Proc.Natl Acad. Sei. U. S. A. 98,2961 (2001).
J. S. McCaskill, Biosystems 59,125 (2001).
D. J. Harrison, et al, Analytical Chemistry 64, 1926 (1992).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media New York
About this paper
Cite this paper
Reyes, D.R., Whitesides, G.M., Manz, A. (2001). Using Microfluidic Systems as Analog Devices for Solving Computational Problems. In: Ramsey, J.M., van den Berg, A. (eds) Micro Total Analysis Systems 2001. Springer, Dordrecht. https://doi.org/10.1007/978-94-010-1015-3_13
Download citation
DOI: https://doi.org/10.1007/978-94-010-1015-3_13
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-3893-5
Online ISBN: 978-94-010-1015-3
eBook Packages: Springer Book Archive