[LP20] On One-way Functions and Kolmogorov Complexity

Authors: Yanyi Liu, Rafael Pass | Venue: FOCS 2020 | Source

Abstract

TODO — abstract.

BibTeX

@Inproceedings{FOCS:LiuPas20,
  author = {Yanyi Liu and Rafael Pass},
  title = {On One-way Functions and Kolmogorov Complexity},
  pages = {1243--1254},
  booktitle = {61st Annual Symposium on Foundations of Computer Science},
  address = {Durham, NC, USA},
  month = {nov~16--19},
  publisher = {{IEEE} Computer Society Press},
  year = {2020},
  doi = {10.1109/FOCS46700.2020.00118},
}