New answers tagged polynomial-time
0
votes
IS SUBSET-SUM in P if b(the sum) is given in unary and a1,...,an is in binary?
You have a problem with multiple numbers involved. You want an algorithm that is polynomial in one of the numbers, and the logarithm of the other numbers.
In this case, since the $a_i$ are all ...
- 25.9k
Top 50 recent answers are included