Lower bounds are not easier over the reals: Inside PH (2000)

by H Fournier, P Koiran
Venue:In Proc. 27th International Colloquium on Automata, Languages and Programming