Eli Ben-Sasson Yonatan Bilu A Gap in Average Proof Complexity Electronic Colloquium on Computational Complexity (ECCC) 2002 003 db/journals/eccc/eccc9.html#ECCC-TR02-003 http://eccc.hpi-web.de/eccc-reports/2002/TR02-003/index.html