Allender, Eric; Gouwar, John; Hirahara, Shuichi; Robelle, Caleb Cryptographic hardness under projections for time-bounded Kolmogorov complexity. (English) Zbl 07676481 Theor. Comput. Sci. 940, 206-224 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{E. Allender} et al., Theor. Comput. Sci. 940, 206--224 (2023; Zbl 07676481) Full Text: DOI
Lutz, Jack H.; Schmidt, William J. Circuit size relative to pseudorandom oracles. (English) Zbl 0764.68043 Theor. Comput. Sci. 107, No. 1, 95-120 (1993). MSC: 68Q15 68Q05 PDFBibTeX XMLCite \textit{J. H. Lutz} and \textit{W. J. Schmidt}, Theor. Comput. Sci. 107, No. 1, 95--120 (1993; Zbl 0764.68043) Full Text: DOI
Belaga, Edward G. Bilinear mincing rank. (English) Zbl 0664.68037 Theor. Comput. Sci. 61, No. 2-3, 299-306 (1988). Reviewer: G.Wechsung MSC: 68W30 68Q25 11E16 PDFBibTeX XMLCite \textit{E. G. Belaga}, Theor. Comput. Sci. 61, No. 2--3, 299--306 (1988; Zbl 0664.68037) Full Text: DOI