Optical computing
From MaRDI portal
Publication:1036535
DOI10.1016/j.amc.2009.04.061zbMath1192.68285OpenAlexW2911556221MaRDI QIDQ1036535
Thomas J. Naughton, Damien Woods
Publication date: 13 November 2009
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: http://eprints.maynoothuniversity.ie/2820/1/DW_Optical_Computing.pdf
Fourier transformcomputational complexitysearch algorithmoptical computingcontinuous space machineoptical algorithmoptical implementation
Searching and sorting (68P10) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Computer system organization (68M99)
Related Items
A Characterization of NP Within Interval-Valued Computing ⋮ On the complexity of nonuniform wavelength-based machine
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Membrane computing and complexity theory: A characterization of PSPACE
- Lower bounds on the computational power of an optical model of computation
- Array processing machines: an abstract model
- Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
- ERCW PRAMs and optical communication
- A characterization of the power of vector machines
- Majority-vote cellular automata, Ising dynamics, and \(\mathbf P\)-completeness
- The computational power of cell division in P systems: Beating down parallel computers?
- An optical model of computation
- Molecular computing paradigm -- toward freedom from Turing's charm
- Membrane computing. An introduction.
- Uniform Solution of QSAT Using Polarizationless Active Membranes
- Alternation
- A universal interconnection pattern for parallel computers
- On Relating Time and Space to Size and Depth
- Generalized shifts: unpredictability and undecidability in dynamical systems
- A unified approach to models of synchronous parallel machines
- Parallelism in random access machines
- The Traveling Beams Optical Solutions for Bounded NP-Complete Problems
- Optical Computing and Computational Complexity
- A Light-Based Device for Solving the Hamiltonian Path Problem
- Unconventional Computation
- New Computational Paradigms
- Signal detection by complex spatial filtering
- Algorithms and Computation
- Logical Approaches to Computational Barriers
