I hope I'm not duplicating!
I'm wondering how it is possible to find all roots of a polynomial of very high degree (100,1000,1000000, ...) numerically.
In all numerical methods, the polynomial is evaluated in a certain point at each iteration and is there any simple computer which can cope with calculations on a polynomial of degree 1000000 for instance?
Can somebody suggest some resources?
PS: I checked Computing roots of high degree polynomial numerically. and Finding all complex zeros of a high-degree polynomial but they don't have my answers.