Skip to main content

New answers tagged

2 votes

Is the Partition problem polynomial when all integers are large?

Yes. I think it is easier to look at your constrain from the other way around. Given the input in size $n$, you allow it to be legal only if there are at most $log(n)$ numbers. For $log(n)$ numbers ...
Shaq's user avatar
  • 148

Top 50 recent answers are included