Но, скажем, если представить себе прописывание алгоритма для компьютера — то станет немного тоскливо. Потому что надо — выбрать мелкую сетку значений, посмотреть, сколько между ними перемен знака, проконтролировать, знаем ли мы, что на тех отрезках, где перемены знака нет, многочлен с разумной оценкой на производную (или на вторую производную) "не успевает" добежать до нуля и вернуться. А если может успеть — то подразбить интервал на более мелкие шаги, и так повторять "до победы".
И, кстати, на тех, где есть — тоже нужно быть уверенными, что там корень один, а не, скажем, три.
(И я тут ещё пропустил начальный шаг — проверку через алгоритма Евклида для вычисления НОД(P,P'), что у многочлена нет кратных корней; а если вдруг есть — то ещё и это нужно обрабатывать...)

Не то, чтобы написать было совсем неподъёмно — но как-то никакого энтузиазма не возникает. А главное, в таком виде это не получится "подружить" с разными другими применениями из алгебраической геометрии... (Забегая вперёд — с образами полуалгебраических множеств и теоремой об элиминации кванторов.)