MURAL - Maynooth University Research Archive Library



    An optical model of computation


    Woods, Damien and Naughton, Thomas J. (2005) An optical model of computation. Theoretical Computer Science, 334. pp. 227-258.

    [img] Download (430kB)


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    Abstract

    We prove computability and complexity results for an original model of computation called the continuous space machine. Our model is inspired by the theory of Fourier optics. We prove our model can simulate analog recurrent neural networks, thus establishing a lower bound on its computational power. We also dene a (log2 n) unordered search algorithm with our model.

    Item Type: Article
    Keywords: continuous space machine, unconventional model of computation, analog computation, optical computing, computability, computational complexity, analog recurrent neural network, Fourier transform, binary search, unordered search.
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Item ID: 571
    Depositing User: Thomas Naughton
    Date Deposited: 21 Jun 2007
    Journal or Publication Title: Theoretical Computer Science
    Publisher: Elsevier
    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)

    View Item Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads