![Meta-complexity_logo_hi-res](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-02/Meta-complexity_hi-res.png.jpg?itok=oFqprXq1)
Description
Yanyi Liu will be speaking about basing one-way functions on the average-case hardness of an NP-complete problem (conditional time-bounded Kolmogorov complexity): https://eccc.weizmann.ac.il/report/2021/059/
All scheduled dates:
Upcoming
No Upcoming activities yet