On the Computational Power of a Continuous-Space Optical Model of Computation

  • Authors:
  • Thomas J. Naughton;Damien Woods

  • Affiliations:
  • -;-

  • Venue:
  • MCU '01 Proceedings of the Third International Conference on Machines, Computations, and Universality
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a continuous-space model of computation. This original model is inspired by the theory of Fourier optics. We show a lower bound on the computational power of this model by Type-2 machine simulation. The limit on computational power of our model is nontrivial. We define a problem solvable with our model that is not Type-2 computable. The theory of optics does not preclude a physical implementation of our model.