New answers tagged

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