given a set of integers, does any non-empty subset of them add up to zero? That is a decision problem and happens to be NP-compl

Question

Pavlova-9 [17]

3 years ago

5

given a set of integers, does any non-empty subset of them add up to zero? That is a decision problem and happens to be NP-compl

ete?

Mathematics

1 answer:

Oduvanchick [21] · Answer 1 · 2022-08-31T11:47:53+03:00

No because the subset sum problem is a decision problem in computer science. In its most general formulation, there is a multiset S of integers and a target sum T, and the question is to decide whether any subset of the integers sum to precisely. the problem is known to be NP-complete. moreover, some restricted variants of it are NP-complete too, for example.