3 ms·
As far as your point in parentheses goes, I think wikipedia is either wrong or confusingly written (allowing complex factorisations of real polynomials makes wh
by eigenket 2y ago
As far as your point in parentheses goes, I think wikipedia is either wrong or confusingly written (allowing complex factorisations of real polynomials makes what they're written consistent, but is a bit silly).
See theorem (20) on page 18 of this pdf for a theorem along these lines
https://cs.uwaterloo.ca/journals/JIS/VOL6/Ufnarovski/ufnarovski.pdf https://cs.uwaterloo.ca/journals/JIS/VOL6/Ufnarovski/ufnarov...