3-1
도전 아이디어
풀이에 도전하는 아이디어. 누구나 더하고, 아이디어마다 질의·보완·반론·자료를 붙입니다.
- MCSP 증폭 삼각측량
MCSP·MKtP 에 대한 아주 약한 하한이 강한 분리로 증폭되는 현상, 원웨이 함수와 MKtP 평균적 어려움의 동치, 자연 증명적 하한이 학습 알고리즘으로 바뀌는 결과라는 세 갈래를 하나의 「삼각측량」 틀로 묶어, 증폭 문턱 바로 아래의 약한 하한과 그 앞의 지역성 장벽을 겨냥하자는 아이디어다.
상태 표시의 뜻
- 검토 중
- 관리자가 읽고 있습니다.
- 보완 필요
- 고칠 것이 있습니다. 무엇인지는 상태 설명에 적혀 있습니다.
- 검토 완료
- 내용을 확인했습니다. 증명이 옳다는 뜻이 아닙니다.
- 주목
- 눈여겨볼 만한 자료입니다.
- 결함 확인
- 알려진 결함이 있습니다. 근거는 상태 설명에 적혀 있습니다.
- 보관
- 더 다루지 않는 자료입니다.