On small-depth Frege proofs for Tseitin for grids

Johan Håstad. On small-depth Frege proofs for Tseitin for grids. Electronic Colloquium on Computational Complexity (ECCC), 24:142, 2017. [doi]

Authors

Johan Håstad

This author has not been identified. Look up 'Johan Håstad' in Google