The subset-sum problem is one of the most frequently occurring NP (nondeterministic, polynomial-time)-complete) problems. It asks whether a subset of numbers in a set of positive integers adds up ...
A team of researchers affiliated with several institutions in China created a photonic computer that was able to solve the subset sum problem. In their paper published in the journal Science Advances, ...