World Wires · Story 67577 · corroborated · 1 Quelle(n)

Feste Schranken für die randomisierte Kommunikationskomplexität

Dieses Papier beweist, dass die randomisierte Kommunikationskomplexität von Vector-in-Subspace Theta der Quadratwurzel von n beträgt, was einen exponentiel

Im Desk öffnen

Berichterstattung

• Feste Schranken für die randomisierte Kommunikationskomplexität arXiv: new preprints (security, AI, physics) · Stufe C · Clear Net · 2026-10-21 17:12 UTC

Was diese Seite indexiert