부분 결과서지만 확인
A Parallel Repetition TheoremRan Raz · 1998SIAM Journal on Computing 27(3), 763–803쪽 (1998) · 학회 발표 STOC 1995 (Proceedings of the 27th Annual ACM Symposium on Theory of Computing), 447–456쪽증명자 둘·한 라운드짜리 증명 체계를 병렬로 되풀이하면 오류 확률이 지수적으로 줄어듦을 보인 논문이다. PCP 정리에서 얻은 약한 근사 불가능성을 강한 것으로 키우는 표준 도구다. hastad-2001 같은 최적 근사 불가능성 결과가 이 정리 위에 서 있어, 근사의 어려움을 다루는 글이 함께 인용한다.
확인:학술지판과 학회판 모두 Crossref 의 DOI 등록 기록으로 확인하고 학술지판 기록의 초록을 읽었다.