MURAL - Maynooth University Research Archive Library

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

    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

    Download (178kB) | Preview

    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...

    Add this article to your Mendeley library


    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:
    Depositing User: Thomas Naughton
    Date Deposited: 04 Jul 2017 14:27
    Publisher: Springer
    Refereed: Yes
    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)

    View Item Item control page


    Downloads per month over past year

    Origin of downloads