blockversewordysbillionaire.aiyourlistWhiteboardAppquizieunschool

News

Home
Popular
Elections

Genius — OpenServe

Sponsored

subset sum problem — latest news, discussion & facts — IJR

subset sum problem

Topic

subset sum problem

decision problem in computer science

0members1here now

Ask Genius Site

Feed Discussions About

Loading

Comments

Ask Genius by OpenServe:

Free account · your comment posts right after signup

About subset sum problem

The subset sum problem (SSP) is a decision problem in computer science. In its most general formulation, there is a multiset of integers and a target-sum , 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:The variant in which all inputs are positive.

0

members

1

here now

Everything about subset sum problem →

Live room · 1 here

Be the first in the room — members see you arrive.

Facts from Wikidata (CC0).