Топологическая сложность и вещественность

Топологическая сложность алгоритма – это число его ветвлений. В работе доказано, что минимальная топологическая сложность приближенного вычисления корней вещественного полинома степени $d$ равна $d/2$ при четных $d$, не меньше 1 при нечетных $d\ge3$ и равна 1 при $d=3$ или 5.
Библиография: 4 названия.