|
NeuroCOLT |
Neural Networks and Computational Learning Theory |
||||||||
|
|
NeuroCOLT Technical Report NC-TR-94-012 A Note on Testing the Resultant T.
Lickteig Abstract In a recent paper Shub proposes to attack the complex $P_{\C} $ versus $NP_{\C} $ 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 $n^3$ for testing the resultant of $n$ homogeneous polynomials of degree 2 in $n$ unknowns to vanish.
Download Compressed
Postscript
|