Conventional beamforming can be realized with a range of different techniques, such as delay-and-sum beamforming, phase-shift beamforming, subband beamforming, and filter-and-sum beamforming.

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 ...