Cuốn sách của Arora và Barak có trong các ghi chú của chương về PCP
Chúng tôi lưu ý rằng chiến lược chung của Dinur phần nào gợi nhớ đến việc xây dựng các đồ thị mở rộng ngoằn ngoèo và thuật toán không gian xác định của Reingold cho kết nối không mong muốn được mô tả trong Chương 20, cho thấy rằng có nhiều kết nối đang chờ được thực hiện giữa các khu vực nghiên cứu khác nhau này. (trg 494)
Chính xác thì ý nghĩa của sự hồi tưởng này là gì? Có một tài sản / bổ đề chung hơn có thể được "bao thanh toán" của hai bằng chứng này không?
4
Cách mọi thứ xảy ra, Irit đã được truyền cảm hứng từ bằng chứng của Omer khi cô đưa ra bằng chứng về PCP.
—
Dana Moshkovitz