Krzysztof Wojtas
Krzysztof Wojtas
I am facing some difficulties in fixing this using the narrative from the book. Let me revisit this error later. It is going to be fixed in time for release...
Reopening, because the errata now states that the function `f` should be asymptotically positive (the bug it fixes is in the notation `f(n) \ge 0` that should now say `f(n)...
The statement is flawed even after applying the fix from the errata, since the polynomial-growth in fact implies asymptotic nonnegativity of the function, not only asymptotic positivity. I have sent...
No response from the Authors, so I am retaining the clarification in the solution for now, after slightly rewording it.