Light ray concentration reduces the complexity of the wavelength-based machine on PSPACE languages

DOI10.1007/978-3-642-39074-6_10MaRDI QIDQ5300913zbMATH OpenOpenAlexFDO

Authors Sama Goliaei, Mohammad-Hadi Foroughmand-Araabi

Publication date 28 June 2013

Published in Unconventional Computation and Natural Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-39074-6_10

zbMATH Keywords

computational complexityoptical computingunconventional computingwavelength-based machineconcentration enabled \(w\)-machine

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Lower bounds on the complexity of the wavelength-based machine
• On the complexity of nonuniform wavelength-based machine
• Optical Computing and Computational Complexity
• An optical model of computation
• New Computational Paradigms

Cited in

(3)

• On the complexity of nonuniform wavelength-based machine
• Lower bounds on the complexity of the wavelength-based machine
• An optical solution for the set splitting problem

This page was built for publication: Light ray concentration reduces the complexity of the wavelength-based machine on PSPACE languages

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