Epstein, Samuel The Kolmogorov birthday paradox. (English) Zbl 1521.68071 Theor. Comput. Sci. 963, Article ID 113964, 12 p. (2023). Reviewer: Ludwig Staiger (Halle) MSC: 68Q30 PDFBibTeX XMLCite \textit{S. Epstein}, Theor. Comput. Sci. 963, Article ID 113964, 12 p. (2023; Zbl 1521.68071) Full Text: DOI arXiv
Epstein, Samuel An extended coding theorem with application to quantum complexities. (English) Zbl 1496.68159 Inf. Comput. 275, Article ID 104660, 13 p. (2020). MSC: 68Q30 68Q12 PDFBibTeX XMLCite \textit{S. Epstein}, Inf. Comput. 275, Article ID 104660, 13 p. (2020; Zbl 1496.68159) Full Text: DOI arXiv