Naughton, Thomas J. and Woods, Damien
(2001)
On the Computational Power
of a Continuous-Space Optical Model
of Computation.
In:
MCU 2001: Machines, Computations, and Universality.
Lecture Notes in Computer Science book series (LNCS)
(2055).
Springer, pp. 288-299.
ISBN 3540421211
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.
| Item Type: |
Book Section
|
| Additional Information: |
Cite this paper as: Naughton T.J., Woods D. (2001) On the Computational Power of a Continuous-space Optical Model of Computation. In: Margenstern M., Rogozhin Y. (eds) Machines, Computations, and Universality. MCU 2001. Lecture Notes in Computer Science, vol 2055. Springer, Berlin, Heidelberg |
| Keywords: |
Computational Power; Continuous-Space Optical Model; Computation; Fourier optics; |
| Academic Unit: |
Faculty of Science and Engineering > Computer Science |
| Item ID: |
8406 |
| Identification Number: |
https://doi.org/10.1007/3-540-45132-3_20 |
| Depositing User: |
Thomas Naughton
|
| Date Deposited: |
04 Jul 2017 14:27 |
| Publisher: |
Springer |
| Refereed: |
Yes |
| URI: |
|
| Use Licence: |
This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available
here |
Repository Staff Only(login required)
 |
Item control page |
Downloads per month over past year
Origin of downloads
Altmetric
Altmetric