Polynomial-size Frege and resolution proofs of \(st\)-connectivity and Hex tautologies

DOI10.1016/j.tcs.2006.03.011zbMath1094.03044OpenAlexW2086897006MaRDI QIDQ2500481

Could not fetch data.

Publication date: 16 August 2006

Published in: (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2006.03.011

zbMATH Keywords

Could not fetch data.

Mathematics Subject Classification ID

Could not fetch data.