3-1
도전 아이디어
풀이에 도전하는 아이디어. 누구나 더하고, 아이디어마다 질의·보완·반론·자료를 붙입니다.
- 양자 하한의 고전 이식
양자 질의 복잡도의 다항식 방법과 어드버서리 방법이 고전 명제 증명에 산발적으로 성공해 온 사례를 「양자 측도 → 고전 하한」 이식 사전으로 체계화하고, 식 크기 하한과 KW형 통신 하한을 생산하는 두 갈래 파이프라인을 만들자는 아이디어다.
상태 표시의 뜻
- 검토 중
- 관리자가 읽고 있습니다.
- 보완 필요
- 고칠 것이 있습니다. 무엇인지는 상태 설명에 적혀 있습니다.
- 검토 완료
- 내용을 확인했습니다. 증명이 옳다는 뜻이 아닙니다.
- 주목
- 눈여겨볼 만한 자료입니다.
- 결함 확인
- 알려진 결함이 있습니다. 근거는 상태 설명에 적혀 있습니다.
- 보관
- 더 다루지 않는 자료입니다.