Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    Subset Sum Problem

    Statement

    Given a finite set A, for each a element A a size s(a) element Z^+, and a positive integer B, the subset sum problem asks if there is a subset A'⊆A such that sum_(a element A')s(a) = B.

    History

    status | proved NP-complete proof date | 1972 (52 years ago) prover | Richard Karp

    Classes

    NP complete problems | NP problems | mathematical problems | solved mathematics problems

    Back to List | POWERED BY THE WOLFRAM LANGUAGE