A New Method to Show Lower Bounds for Polynomials which are Hard to Compute

Joos Heintz. A New Method to Show Lower Bounds for Polynomials which are Hard to Compute. In Klaus Weihrauch, editor, Theoretical Computer Science, 4th GI-Conference, Aachen, Germany, March 26-28, 1979, Proceedings. Volume 67 of Lecture Notes in Computer Science, pages 153-157, Springer, 1979.

Abstract

Abstract is missing.

  翻译: