The pseudo-polynomial tag has no wiki summary.
3
votes
2answers
94 views
Weak and strong completeness
What does a pseudo-polynomial algorithm tell us about the problem it solves? I don't see how running time improves if the algorithm is exponential in the input length and polynomial in the input ...
