Solving the Hamiltonian path problem with a light-based computer

Adleman L (1994) Molecular computation of solutions to combinatorial problems. Science 266:1021–1024

Ascheuer N (1995) Hamiltonian path problems in the on-line optimization of flexible manufacturing systems. PhD thesis, TU Berlin

Bajcsy M, Zibrov AS, Lukin MD (2003) Stationary pulses of light in an atomic medium. Nature 426:638–641

Černý V (1993) Quantum computers and intractable (NP-Complete) computing problems. Phys Rev A 48:116–119

Cormen TH, Leiserson CE, Rivest RR (1990) Introduction to algorithms. MIT Press

Doniach S, Garel H, Orland H, (1996) Phase diagram of a semiflexible polymer chain in a θ solvent: application to protein folding. J Chem Phys 105:1601–1608

Faist J (2005) Optoelectronics: silicon shines on. Nature 433:691–692

Feitelson DG (1988) Optical computing: A survey for computer scientists. MIT Press

Flyckt SO, Marmonier C (2002) Photomultiplier tubes: principles and applications. Photonis, Brive, France

Garey MR, Johnson DS (1979) Computers and intractability: a guide to NP-completeness. Freeman & Co, San Francisco, CA

Goodman JW (1982) Architectural development of optical data processing systems. Aust J Electr Electron Eng 2:139–149

Greenwood GW (2001) Finding solutions to NP problems: philosophical differences between quantum and evolutionary search algorithms. In: Proceedings CEC’2001, IEEE Press, pp 815–822

Hartmanis J (1995) On the weight of computations. Bull EATCS 55:136–138

Hau LV, Harris SE, Dutton Z, Behroozi CH (1999) Light speed reduction to 17 meters per second in an ultracold atomic gas. Nature 397:594–598

Henkel C, Frisco P, Tengely Sz (2005) An algorithm for SAT without an extraction phase. DNA Computing, Eleventh International Meeting on DNA Based Computers, LNCS 3892, pp 67–80

Lenslet (2004) website, http://www.lenslet.com

Liu C, Dutton Z, Behroozi CH, Hau LV (2001) Observation of coherent optical information storage in an atomic medium using halted light pulses. Nature 409:490–493

MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: LeCam LM, Neyman J (eds) Proceedings of the fifth Berkeley symposium on mathematical statistics and probability. University of California press, Berkeley, pp 281–297

Murphy N, Naughton TJ, Woods D, Henley B, McDermott K, Duffy E, van der Burgt PJM, Woods N (2006) Implementations of a model of physical sorting. In: Adamatzky A, Teuscher C (eds) From Utopian to Genuine Unconventional Computers workshop. Luniver Press, pp 79–100

Naughton TJ (2000) A model of computation for Fourier optical processors. In: Lessard RA, Galstian T (eds) Optics in Computing, Proc. SPIE 4089:24–34

Oltean M (2006) A light-based device for solving the Hamiltonian path problem. In: Calude C et al (eds) Unconventional computing. LNCS 4135, Springer-Verlag, pp 217–227

Paniccia M, Koehl S (2005) The silicon solution. IEEE Spectrum, IEEE Press, October

Reif JH, Tyagi A (1997) Efficient parallel algorithms for optical computing with the discrete Fourier transform primitive. Appl Optics 36(29):7327–7340

Rong H, Jones R, Liu A, Cohen O, Hak D, Fang A, Paniccia M (2005a) A continuous-wave Raman silicon laser. Nature 433:725–728

Rong H, Liu A, Jones R, Cohen O, Hak D, Nicolaescu R, Fang A, Paniccia M (2005b) An all-silicon Raman laser. Nature 433:292–294

Schultes D (2005) Rainbow sort: sorting at the speed of light. Nat Comput Springer-Verlag 5(1):67–82

Woods D, Naughton TJ (2005) An optical model of computation. Theor Comput Sci 334(1–3):227–258

Sloane N (2006) The on-line encyclopedia of integer sequences. http://www.research.att.com/∼njas/sequences/A023758

Optical Character Recognition (2006) @ Wikipedia, http://en.wikipedia.org/wiki/Optical_character_recognition