Tseitin s Tautologies and Lower Bounds for Nullstellensatz Proofs

Dima Grigoriev. Tseitin s Tautologies and Lower Bounds for Nullstellensatz Proofs. In FOCS. pages 648-652, 1998. [doi]

Authors

Dima Grigoriev

This author has not been identified. Look up 'Dima Grigoriev' in Google