Exact cover with light

DOI10.1007/s00354-008-0049-5zbMath1191.68127OpenAlexW1654960974WikidataQ58609922 ScholiaQ58609922MaRDI QIDQ732172

Mihai Oltean, Oana Muntean

Publication date: 9 October 2009

Published in: New Generation Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00354-008-0049-5

zbMATH Keywords

NP-complete problemsexact covernatural computingoptical computingunconventional computing

Mathematics Subject Classification ID

Computer system organization (68M99)

Related Items (4)

On the computational power of the light: a plan for breaking data encryption standard ⋮ An optical solution for the set splitting problem ⋮ Solving the generalized subset sum problem with a light based device ⋮ On the complexity of nonuniform wavelength-based machine

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rainbow sort: Sorting at the speed of light
• Solving the Hamiltonian path problem with a light-based computer
• The complexity of analog computation
• Dynamic programming on the word RAM
• An optical model of computation
• An Algorithm for SAT Without an Extraction Phase
• A Light-Based Device for Solving the Hamiltonian Path Problem

This page was built for publication: Exact cover with light