부분 결과서지만 확인
The PCP theorem by gap amplificationI. Dinur · 2007Journal of the ACM 54(3), Article 12 (2007) · 학회 발표 STOC 2006, 241–250쪽 · ECCC TR05-046 (2005)PCP 정리를 간격 증폭이라는 조합론적 방법으로 훨씬 간단하게 다시 증명한 논문이다. 제약 모임의 「채워지지 않는 비율」을 되풀이해 두 배로 늘리는 보조정리가 핵심이며, 확장 그래프의 성질이 쓰인다. 2-4 의 PCP 정리 글이 인용한다. ECCC 공개본으로 연결한다.
확인:ECCC TR05-046 의 초록까지 확인. 본문을 읽었다는 기록은 없음.원문 주소 (eccc.weizmann.ac.il)이 카드를 붙인 자료 1