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

    [img]
    Preview
    Download (178kB) | Preview


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    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:

    Repository Staff Only(login required)

    View Item Item control page

    Downloads

    Downloads per month over past year