A Light-Based Device for Solving the Hamiltonian Path Problem

DOI10.1007/11839132_18zbMath1126.68433OpenAlexW1532824777WikidataQ56138400 ScholiaQ56138400MaRDI QIDQ5429224

Mihai Oltean

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_18

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Related Items

Light-based string matching, Masking traveling beams: optical solutions for NP-complete problems, trading space for time, An optical solution for the set splitting problem, Solving the Hamiltonian path problem with a light-based computer, Exact cover with light, Circuits form‐valued classical, reversible and quantum optical computing with application to regular logic design, Solving the subset-sum problem with a light-based device, Optical computing