On the complexity of Chow and Hurwitz forms

Mahmut Levent Doğan, Alperen Ali Ergür, Elias Tsigaridas

We consider the bit complexity of computing Chow forms and their generalization to multiprojective spaces. We develop a deterministic algorithm using resultants and obtain a single…