Probabilistic Kolmogorov Complexity with Applications to Average-Case Complexity (2022)

First Author: Goldberg H.

Attributed to: Structure vs Randomness in Algorithms and Computation funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.4230/lipics.ccc.2022.16

Publication URI: http://dx.doi.org/10.4230/lipics.ccc.2022.16

Type: Other

Volume: 234

Parent Publication: Leibniz International Proceedings in Informatics, LIPIcs

ISSN: 18688969