TY - GEN A1 - Meer, Klaus A1 - Lickteig, Thomas T1 - A note on testing the resultant T2 - Journal of Complexity N2 - Shub (in "From Topology to Computation: Proceedings of the Smalefest." (M. Hirsch, J. Marsden, and M. Shub, Eds.), pp. 281-301, Springer-Verlag, New York/Berlin, 1993) proposes to attack the complex PFull-size image (<1 K) versus the NPFull-size image (<1 K) problem by focussing on lower bounds on testing the resultant of quadratic forms for zero. Taking up this question we show in the present paper a lower bound of order n3 for the resultant. Y1 - 2016 UR - https://opus4.kobv.de/opus4-UBICO/frontdoor/index/index/docId/15888 UR - http://www.sciencedirect.com/science/article/pii/S0885064X85710163?np=y SN - 0885-064X VL - 11 IS - 3 SP - 344 EP - 351 ER -