예시를 더 넣어도 못 푸는 질문이 있다, 퓨샷의 이론적 한계

인컨텍스트 학습(ICL)을 '함수의 예시로부터 추론'으로만 보면, 이행성·반대칭성·비교불가능성이 얽힌 부분순서(partial order) 과제에서 예시를 아무리 넣어도 답이 정해지지 않는 상황을 설명할 수 없습니다. 연구진은 논리적 식별 가능성, 필요한 예시 수(teaching number), 구조적 복잡도, 좌표 디코더의 표현력을 각각 분리해 이론을 세웠습니다. 긍정·부정 예시가 섞인 유한 프롬프트에는 강제 참 / 강제 거짓 / 진짜 모호의 삼분법이 성립함을 증명했습니다. 개방세계에서 필요한 예시 수는 커버 수와 blocker 히팅 수의 합이며, 원소가 늘수록 제곱에 가깝게 커집니다.