Share and Export
Share and Export
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
Preview
TN-Computational-2001.pdf
Download (178kB) | Preview
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: | 10.1007/3-540-45132-3_20 |
| Depositing User: | Thomas Naughton |
| Date Deposited: | 04 Jul 2017 14:27 |
| Publisher: | Springer |
| Refereed: | Yes |
| Related URLs: | |
| URI: | https://mural.maynoothuniversity.ie/id/eprint/8406 |
| 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
Downloads per month over past year
