5,859 followers
A Tight Lower Bound on Certificate Complexity in Terms of Block Sensitivity and Sensitivity « cs.CC updates on... http://t.co/D61W0argNm
A Tight Lower Bound on Certificate Complexity in Terms of Block Sensitivity and Sensitivity « cs.CC updates on... http://t.co/D61W0argNm