An optical model of computation

Theoretical Computer Science

Volumn 334, Issue 1-3, 2005, Pages 227-258

  Woods, Damien ^a   Naughton, Thomas J ^a  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

Analog computation; Analog recurrent neural network; Binary search; Computability; Computational complexity; Continuous space machine; Fourier transform; Optical computing; Unconventional model of computation; Unordered search

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; FOURIER OPTICS; FOURIER TRANSFORMS; RECURRENT NEURAL NETWORKS;

ANALOG COMPUTATION; ANALOG RECURRENT NEURAL NETWORK; BINARY SEARCH; COMPUTABILITY; CONTINUOUS SPACE MACHINE; UNCONVENTIONAL MODEL OF COMPUTATION; UNORDERED SEARCH;

OPTICAL DATA PROCESSING;

EID: 16344388582     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2004.07.001     Document Type: Article

References (25)

1. J.L. Balcázar, J. Díaz, and J. Gabarró Structural complexity EATCS Monographs on Theoretical Computer Science vols. I and II 1988 Springer Berlin
2. C.H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani Strengths and weaknesses of quantum computing SIAM J. Comput. 26 5 1997 1510 1523
3. L. Blum, F. Cucker, M. Shub, and S. Smale Complexity and Real Computation 1997 Springer New York
4. L. Blum, M. Shub, and S. Smale A theory of computation and complexity over the real numbers NP-completeness, recursive functions and universal machines Bull. Amer. Math. Soc. 21 1989 1 46
5. M.L. Campagnolo, Computational complexity of real valued recursive functions and analog circuits, Ph.D. Thesis, Instituto Superior Técnico, Universidade Técnica de Lisboa, 2001.
6. F.S. Chen, J.T. LaMacchia, and D.B. Fraser Holographic storage in lithium niobate Appl. Phys. Lett. 13 7 1968 223 225
7. A.E. Chiou Photorefractive phase-conjugate optics for image processing, trapping, and manipulation of microscopic objects Proc. IEEE 87 12 1999 2074 2085
8. J.W. Goodman Operations achievable with coherent optical information processing systems Proc. IEEE 65 1 1977 29 38
9. J.W. Goodman Introduction to Fourier Optics second ed. 1996 McGraw-Hill New York
10. L.K. Grover A fast quantum mechanical algorithm for database search Proc. 28th Annu. ACM Symp. Theory of Computing 1996 212 219
11. D. Knuth Sorting and Searching The Art of Computer Programming Vol. 3 1973 Addison-Wesley Reading, MA
12. C. Moore Recursion theory on the reals and continuous-time computation Theoret. Comput. Sci. 162 1 1996 23 44
13. T.J. Naughton A model of computation for Fourier optical processors R.A. Lessard T. Galstian Optics in Computing 2000, Proc. SPIE, Vol. 4089 2000 Quebec Canada 24 34
14. T. Naughton, Z. Javadpour, J. Keating, M. Klíma, and J. Rott General-purpose acousto-optic connectionist processor Opt. Eng. 38 7 1999 1170 1177
15. T.J. Naughton, and D. Woods On the computational power of a continuous-space optical model of computation M. Margenstern Y. Rogozhin Machines, Computations and Universality; 3rd Internat. Conf., Lecture Notes in Computer Science Vol. 2055 2001 Springer Berlin 288 299
16. A. Pu, R.F. Denkewalter, and D. Psaltis Real-time vehicle navigation using a holographic memory Opt. Eng. 36 10 1997 2737 2746
17. R. Rojas Conditional branching is not necessary for universal computation in von Neumann computers J. Universal Comput. Sci. 2 11 1996 756 768
18. H.T. Siegelmann Neural networks and analog computation beyond the Turing limit, Progress in Theoretical Computer Science 1999 Birkhäuser Boston
19. H.T. Siegelmann, and E.D. Sontag Analog computation via neural networks Theoret. Comput. Sci. 131 2 1994 331 360
20. A. VanderLugt Signal detection by complex spatial filtering IEEE Trans. Inform. Theory IT-10 1964 139 145
21. A. VanderLugt Optical Signal Processing, Wiley Series in Pure and Applied Optics 1992 Wiley New York
22. P.-Y. Wang, and M. Saffman Selecting optical patterns with spatial phase modulation Opt. Lett. 24 16 1999 1118 1120
23. C.S. Weaver, and J.W. Goodman A technique for optically convolving two functions Appl. Opt. 5 7 1966 1248 1249
24. K. Weihrauch Computable Analysis An Introduction, Texts in Theoretical Computer Science 2000 Springer Berlin
25. F.T.S. Yu, T. Lu, X. Yang, and D.A. Gregory Optical neural network with pocket-sized liquid-crystal televisions Opt. Lett. 15 15 1990 863 865