Oliveira, Igor C.; Santhanam, Rahul; Tell, Roei Expander-based cryptography meets natural proofs. (English) Zbl 07506816 Comput. Complexity 31, No. 1, Paper No. 4, 60 p. (2022). MSC: 68Q06 94A60 PDFBibTeX XMLCite \textit{I. C. Oliveira} et al., Comput. Complexity 31, No. 1, Paper No. 4, 60 p. (2022; Zbl 07506816) Full Text: DOI
Lu, Chi-Jen; Tsai, Shi-Chun; Wu, Hsin-Lung Complexity of hard-core set proofs. (English) Zbl 1255.68067 Comput. Complexity 20, No. 1, 145-171 (2011). MSC: 68Q05 68Q17 68Q10 PDFBibTeX XMLCite \textit{C.-J. Lu} et al., Comput. Complexity 20, No. 1, 145--171 (2011; Zbl 1255.68067) Full Text: DOI
Beigel, Richard; Maciel, Alexis Upper and lower bounds for some depth-3 circuit classes. (English) Zbl 0890.68063 Comput. Complexity 6(1996-97), No. 3, 235-255 (1997). MSC: 68Q15 PDFBibTeX XMLCite \textit{R. Beigel} and \textit{A. Maciel}, Comput. Complexity 6, No. 3, 235--255 (1997; Zbl 0890.68063) Full Text: DOI