The Multivariate Resultant Is NP-hard in Any Characteristic.

Bruno Grenet, Pascal Koiran, Natacha Portier

Browse the full MFCS paper archive.