2 ms·
You're far from the first person to be confused by this, if it helps. https://en.m.wikipedia.org/wiki/Pseudo-polynomial_time https://en.m.wikipedia.org/wiki/Ps
by kadoban 4y ago
You're far from the first person to be confused by this, if it helps.
https://en.m.wikipedia.org/wiki/Pseudo-polynomial_time https://en.m.wikipedia.org/wiki/Pseudo-polynomial_time
- lupire 4y agoThat's funny because "most" NP-complete problems are pseudo-polynomial, because a simple exponential problem is O(e^polynomial), so log of that is polynomial. But people forget that natural numbers are just data, and that data can be interpreted at a a natural number.