Session 8B - Unexpected Hardness Results for Kolmogorov Complexity Under Uniform Reductions

STOC 2020