Dvir, Zeev; Golovnev, Alexander; Weinstein, Omri Static data structure lower bounds imply rigidity. (English) Zbl 1433.68102 Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 967-978 (2019). MSC: 68P05 05B20 68P30 68Q06 68Q17 PDFBibTeX XMLCite \textit{Z. Dvir} et al., in: Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC '19, Phoenix, AZ, USA, June 23--26, 2019. New York, NY: Association for Computing Machinery (ACM). 967--978 (2019; Zbl 1433.68102) Full Text: DOI arXiv
Paturi, R.; Pudlák, P. Circuit lower bounds and linear codes. (English) Zbl 1079.94018 Zap. Nauchn. Semin. POMI 316, 188-204 (2004); translation in J. Math. Sci., New York 134, No. 5, 2425-2434 (2006). Reviewer: Nikolai L. Manev (Sofia) MSC: 94B05 68Q25 68Q10 94C10 PDFBibTeX XMLCite \textit{R. Paturi} and \textit{P. Pudlák}, Zap. Nauchn. Semin. POMI 316, 188--204 (2004; Zbl 1079.94018); translation in J. Math. Sci., New York 134, No. 5, 2425--2434 (2006) Full Text: EuDML