Arora ve Barak'ın kitabı PCP hakkında bölüm notlarında bulunuyor
Dinur'un genel stratejisinin, genişletici grafiklerin zig-zag yapısını ve Reingold'un Bölüm 20'de açıklanan yönlendirilmemiş bağlantı için belirleyici günlük alanı algoritmasını anımsatan, bu farklı araştırma alanları arasında daha fazla bağlantı yapılmasını beklediğini gösteriyor. (sf 494)
Bu anımsama ile tam olarak ne kastedilmektedir? Bu iki ispatın “etkisizleştirilebileceğinden” ortak bir özellik / lemma var mı?
4
Olayların nasıl yaşandığı Irit, PCP kanıtını bulduğunda Ömer'in kanıtlarından ilham aldı.
—
Dana Moshkovitz