칭화대 SSSP 논문에서 가장 충격적인 부분은 알고리즘 자체가 아니라 2024년에 Robert Tarjan이 “다익스트라는 최적”임을 증명해 상까지 받았다는 사실이다. 1년 만에 그 증명이 무너졌다. 어떤 한계도 “절대적”이라는 명제 자체가 의심받아야 한다는 신호다.
근거
수학적 증명을 갖춘 정설이 깨지는 메커니즘은 새 정보 추가가 아니라 전제의 재정의다. 다익스트라가 최적이었던 이유는 “노드를 거리순으로 정렬해야 한다”는 전제 위에서였다. 칭화팀의 답은 단순했다 — “정렬을 멈춰라(Stop sorting).” 게임의 규칙 자체를 재정의하니 한계도 사라졌다.
If we can break a 40-year-old law in basic graph theory, what other “impossible” speed limits are waiting to be crushed?
이 질문이 트레이딩, PKM, AI 워크플로우에 모두 적용된다. “주가 예측은 불가능하다”, “PKM은 결국 인간 노력에 비례한다”, “에이전트는 결정론적일 수 없다” 같은 명제도 전제를 다시 봐야 한다. 정렬을 멈추듯 무언가 “필수”라고 믿는 단계를 빼버리면 새 경로가 열릴 수 있다.
내 노트 시스템에서도 비슷하다 — “노트는 사람이 분류해야 한다”는 전제를 빼버리면 위키링크가 자동 생성되는 그래프가 가능하다. 그게 6 Rs 파이프라인의 핵심이다.
연결된 생각
- 20260513-tsinghua-sssp-breakthrough — 정의: 이 돌파의 기술적 내용
- 20260511-just-do-it-when-the-tech-works — 연장: 정설을 의심한 후 즉시 실행
- 20260515-attack-not-critique-stress-tests-real-thinking — 같은 원리: 공격적 재검토