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

DOI10.1007/978-3-642-39074-6_10zbMATH Open1381.68083OpenAlexW50130057MaRDI QIDQ5300913FDOQ5300913

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

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

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)

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)