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.

Authors

Paul Beame

This author has not been identified. Look up 'Paul Beame' in Google

Russell Impagliazzo

This author has not been identified. Look up 'Russell Impagliazzo' in Google

Jan Krajícek

This author has not been identified. Look up 'Jan Krajícek' in Google

Toniann Pitassi

This author has not been identified. Look up 'Toniann Pitassi' in Google

Pavel Pudlák

This author has not been identified. Look up 'Pavel Pudlák' in Google