3-2
아이디어 지도
아이디어를 접근 분야와 넘어야 할 장벽으로 펼쳐 봅니다.
도전 아이디어 20 건을 「접근 분야」과 「넘어야 할 장벽」으로 나눠 놓았습니다. 빈 칸은 아직 자료가 없는 자리입니다.
| 접근 분야 ＼ 넘어야 할 장벽 | 상대화 | 자연 증명 | 대수화 | 표시 안 함 |
|---|---|---|---|---|
| 회로 복잡도 | · | · | · | |
| 대수적 복잡도·GCT | · | · | · | |
| 증명 복잡도 | · | · | · | |
| 논리·서술 복잡도 | · | · | · | |
| 메타복잡도 | · | · | · | |
| 알고리즘·자원 하한 | · | · | · | |
| 통신·정보 복잡도 | · | · | · | |
| 평균 사례·통계물리 | · | · | · | |
| 구조 복잡도·PCP | · | · | · | |
| 부울 함수 해석 | · | · | · | |
| 양자 기법 | · | · | · | |
| 장벽 연구 | · | · | · | |
| 그 밖 | · | · | · | · |