Optical Computing and Computational Complexity

DOI10.1007/11839132_4MaRDI QIDQ5429208zbMATH OpenOpenAlexFDO

Authors Damien Woods

Publication date 29 November 2007

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11839132_4

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Optical computing
• Lower bounds on the computational power of an optical model of computation
• An optical model of computation
• scientific article; zbMATH DE number 1738670
• New Computational Paradigms

Cited in

(12)

• On the complexity of nonuniform wavelength-based machine
• Unconventional Computation
• Masking traveling beams: optical solutions for NP-complete problems, trading space for time
• Lower bounds on the computational power of an optical model of computation
• scientific article; zbMATH DE number 1241394 (Why is no real title available?)
• Optical computing
• Algorithms and Computation
• scientific article; zbMATH DE number 1738670 (Why is no real title available?)
• An optical model of computation
• Lower bounds on the complexity of the wavelength-based machine
• New Computational Paradigms
• Light ray concentration reduces the complexity of the wavelength-based machine on PSPACE languages

This page was built for publication: Optical Computing and Computational Complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5429208)