On the computational power of a continuous-space optical model of computation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2055 LNCS, Issue , 2001, Pages 288-299

  Naughton, Thomas J ^a   Woods, Damien ^a  

^a IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

MICROCONTROLLERS; OPTICAL DATA PROCESSING;

COMPUTATIONAL POWER; CONTINUOUS SPACES; LOWER BOUNDS; MACHINE SIMULATION; OPTICAL MODELING; ORIGINAL MODEL; FOURIER;

COMPUTATION THEORY;

EID: 23044527694     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45132-3_20     Document Type: Conference Paper

References (11)

1. P. Koiran, M. Cosnard, and M. Garzon. Computability with low-dimensional dynamical systems. Theoretical Computer Science, 132(1-2):113-128, 1994.
2. M. L. Minsky. Computation: Finite and Infinite Machines. Series in Automatic Computation. Prentice Hall, Englewood Cliffs, New Jersey, 1967.
3. T. Naughton, Z. Javadpour, J. Keating, M. Klíma, and J. Rott. General-purpose acousto-optic connectionist processor. Optical Engineering, 38(7):1170-1177, July 1999.
4. T. J. Naughton. A model of computation for Fourier optical processors. In Optics in Computing 2000, Proc. SPIE vol. 4089, pp. 24-34, Quebec, June 2000.
5. T. J. Naughton. Continuous-space model of computation is Turing universal. In Critical Technologies for the Future of Computing, Proc. SPIE vol. 4109, pp. 121-128, San Diego, California, August 2000.
6. R. Rojas. Conditional branching is not necessary for universal computation in von Neumann computers. J. Universal Computer Science, 2(11):756-768, 1996.
7. H. T. Siegelmann and E. D. Sontag. On the computational power of neural nets. In Proc. 5th Annual ACM Workshop on Computational Learning Theory, pp. 440-449, Pittsburgh, July 1992.
8. A. M. Turing. On computable numbers, with an application to the Entscheidungsproblem. Proceedings of the London Mathematical Society ser. 2, 42(2):230-265, 1936.
9. Correction in vol. 43, pp. 544-546, 1937.
10. K. Weihrauch. Computable Analysis. Springer, Berlin, 2000.
11. D. Woods and J. P. Gibson. On the relationship between computational models and scientific theories. Technical Report NUIM-CS-TR-2001-05, National University of Ireland, Maynooth, Ireland, February 2001.