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]

Abstract

Abstract is missing.