Abstract
We propose a light-based device that is capable of solving a generalized version of the exact cover problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)
Hasan, M., Hossain, S.M.S., Rahman, M.M., Rahman, M.S.: Solving the generalized subset sum problem with a light based device. Natural Computing (2010)
Hasan, M. R., Rahman, M.S.: Computing a solution for the subset sum problem with a light based device. In: Dolev, S., Oltean, M. (eds.) OSC 2009. LNCS, vol. 5882, pp. 70–76. Springer, Heidelberg (2009)
Hau, L., Harris, S., Dutton, Z., Behroozi, C.: Light speed reduction to 17 meters per second in an ultracold atomic gas. Nature 397, 594–598 (1999)
Liu, C., Dutton, Z., Behroozi, C.H., Hau, L.V.: Observation of coherent optical information storage in an atomic medium using halted light pulses. Nature 409, 490–493 (2001)
Oltean, M.: Solving the hamiltonian path problem with a light-based computer. Natural Computing 7(1), 57–70 (2008)
Oltean, M., Muntean, O.: Exact cover with light. New Generation Comput. 26(4), 329–346 (2008)
Oltean, M., Muntean, O.: Solving the subset-sum problem with a light-based device. Natural Computing 8, 321–331 (2009)
Sloane, N.: The on-line encyclopedia of integer sequences, http://www.research.att.com/~njas/sequences/A023758
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hossain, S.M.S., Rahman, M.M., Rahman, M.S. (2011). Solving a Generalized Version of the Exact Cover Problem with a Light-Based Device. In: Dolev, S., Oltean, M. (eds) Optical Supercomputing. OSC 2010. Lecture Notes in Computer Science, vol 6748. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22494-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-22494-2_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22493-5
Online ISBN: 978-3-642-22494-2
eBook Packages: Computer ScienceComputer Science (R0)