FG Theoretische Informatik
Refine
Year of publication
Document Type
- Conference Proceeding (54)
- Scientific journal article peer-reviewed (42)
- Article (13)
- Scientific journal article not peer-reviewed (10)
- Part of a book (chapter) (6)
- Periodical (4)
- Book (publisher) (3)
- Conference publication peer-reviewed (3)
- Review (3)
- Book (1)
Keywords
Institute
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.