News for hackers. Stuff that matters.
Re:Is the largest root of a random polynomial more likely to... by klyrs on Saturday May 11, 2024 @12:05AM (#40325889)
There's an incredibly simple result of Sturm that allows one to compute intervals bounding the real roots of polynomials. https://en.wikipedia.org/wiki/Sturm%27s_theorem

That said, if you're working with finite precision, then there's an interesting question somewhere here -- given a polynomial with a certain number of real roots, how precisely do you need to know the coefficients before the answer changes?

There are no comments on this comment yet.