Lower Bound on Hilbert s Nullstellensatz and propositional proofs

Paul Beame, Russell Impagliazzo, Jan Krajícek, Toniann Pitassi, Pavel Pudlák. Lower Bound on Hilbert s Nullstellensatz and propositional proofs. In 35th Annual Symposium on Foundations of Computer Science, 20-22 November 1994, Santa Fe, New Mexico, USA. pages 794-806, IEEE, 1994.

Abstract

Abstract is missing.