Solving the generalized subset sum problem with a light based device

DOI10.1007/S11047-010-9205-1MaRDI QIDQ537835zbMATH OpenOpenAlexFDO

Authors Masud Hasan, Shabab Hossain, Md. Mahmudur Rahman, M. Sohel Rahman

Publication date 23 May 2011

Published in Natural Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11047-010-9205-1

zbMATH Keywords

optical computingcombinatorial problemsNP-complete problems

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer system organization (68M99)

Recommendations

• Solving the subset-sum problem with a light-based device
• A Light-Based Device for Solving the Hamiltonian Path Problem
• Solving the Hamiltonian path problem with a light-based computer
• Exact cover with light
• An optical solution for the set splitting problem

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Exact cover with light
• Light-based string matching
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum algorithm for Hilbert's tenth problem
• Rainbow sort: Sorting at the speed of light
• Solving the Hamiltonian path problem with a light-based computer
• Solving the subset-sum problem with a light-based device
• The complexity of analog computation

Cited in

(6)

• Exact cover with light
• Solving the Hamiltonian path problem with a light-based computer
• Solving the subset-sum problem with a light-based device
• A Light-Based Device for Solving the Hamiltonian Path Problem
• An optical solution for the set splitting problem
• On the computational power of the light: a plan for breaking data encryption standard

This page was built for publication: Solving the generalized subset sum problem with a light based device

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