2020-03-272020-03-272020-03-27https://hdl.handle.net/1813/69708Attribution-NonCommercial-NoDerivatives 4.0 InternationalOne-way Functions Exist iff Kt-Complexity is Hard-on-Averagereport