PCP와 L = SL 연결

Arora와 Barak의 저서에는 PCP에 관한 장 노트가 있습니다

Dinur의 일반적인 전략은 확장 그래프의 지그재그 구성과 20 장에 설명 된 무 방향 연결을위한 Reingold의 결정적 로그 스페이스 알고리즘을 다소 연상시키는 것입니다. (pg 494)

이 회상은 정확히 무엇을 의미합니까? 이 두 가지 증거를 "배제"할 수있는 것보다 일반적인 재산 / 부상이 있습니까?

귀하의 질문에 대한 정확한 답변은 Oded Goldreich가 그의 기사 "Bravely, Moderately : A General Theme in Four Recent Works"에서 제공합니다.

링크는 다음과 같습니다. http://www.wisdom.weizmann.ac.il/~oded/COL/brave.pdf