A new method to show lower bounds for polynomials which are hard to compute

  • Joos Heintz
Vorträge (In Alphabetischer Reihenfolge)
Part of the Lecture Notes in Computer Science book series (LNCS, volume 67)


Algebraic Geometry Projective Variety Logical Space Affine Space Finite Union 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J. Heintz, M. Sieveking to appear in Theoretical Computer ScienceGoogle Scholar
  2. [2]
    V. Strassen Polynomials with rational coefficients which are hard to compute. Siam J. Comput. Vol. 3 No. 2 June 1974Google Scholar
  3. [3]
    C.P. Schnorr Improved lower bounds on the number of multiplications/divisions which are necessary to evaluate polynomials. in: Proceedings of the 6th International MFCS Symposium, High Tatras 1977. Springer: Lecture Notes in Computer Science 53Google Scholar
  4. [4]
    S. Lang Introduction to algebraic geometry 1964Google Scholar
  5. [5]
    J. Heintz Definability bounds in algebraically closed fields and a note on degree in affine algebraic geometry. 1977 unpublishedGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1979

Authors and Affiliations

  • Joos Heintz

There are no affiliations available

Personalised recommendations