Existiert Rabin / Yao (zumindest in einer zitierbaren Form)?


40

N0N1O(loglogN)

  • Andrew Chi-Chih Yao, Einige Komplexitätsfragen im Zusammenhang mit Distributed Computing (vorläufiger Bericht) , STOC 1979, S. 209–213. doi: 10.1145 / 800135.804414

P(x)qp1p[3n,6n]n=logN zu Bob.(q,P(q)modp)

  • Alexander Razborov, Kommunikationskomplexität , Kapitel 8 von "Eine Einladung zur Mathematik", S. 97–117, Springer, 2011. ( Preprint )

Hat das Rabin / Yao-Papier jemals zumindest eine persönliche Mitteilung / ein Entwurf / eine Skizze in einem anderen Papier sein können, oder ist dies eines der Zeichen der "goldenen Ära", in der Riesen die Erde durchstreiften und nicht immer den Boden berührten, wenn Von Durchbruch zu Durchbruch?

Antworten:


7

Nach mehr als zwei Jahren muss ich davon ausgehen, dass die Antwort "nein" ist. (Wenn Sie diese Stub-Antwort posten, kann die Frage als beantwortet markiert werden.)

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.