2 ms·
Allowing negative numbers in this problems still leaves it NP-complete. That's much better, but still hardly tractable. Instead, allowing fractional numbers (
by eru 3y ago
Allowing negative numbers in this problems still leaves it NP-complete. That's much better, but still hardly tractable.
Instead, allowing fractional numbers (with or without allowing negative numbers, doesn't matter), allows us to solve the problem in polynomial time.
Debt is an interesting topic in economics (and sociology), but it's not the deciding factor here.