부분 결과원문 확인
On One-way Functions and Kolmogorov ComplexityY. Liu, R. Pass · 2020FOCS 2020 (61st Annual IEEE Symposium on Foundations of Computer Science), 1243–1254쪽 · arXiv:2009.11514일방향 함수의 존재와 시간 제한 콜모고로프 복잡도의 평균적 어려움이 동치임을 증명한 논문이다. 암호의 기초 가정이 잘 연구된 계산 문제 하나의 어려움으로 특징지어진 첫 사례다. 2-1 의 연표와 2-3 의 접근 지도·메타복잡도·평균적 복잡도 글이 인용한다. arXiv 공개본으로 연결한다.
확인:arXiv 공개본의 초록과 서론을 읽음.