2 ms·
That'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.
by lupire 4y ago
That'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.