A Note on the LogRank Conjecture in Communication Complexity

The LogRank conjecture of Lovász and Saks (1988) is the most famous open problem in communication complexity theory. The statement is as follows: suppose that two players intend to compute a Boolean function f(x,y) when x is known for the first and y for the second player, and they may send and rece...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Mathematics (Basel) Jg. 11; H. 22; S. 4651
1. Verfasser:	Grolmusz, Vince
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Basel MDPI AG 01.11.2023
Schlagworte:	Analysis Boolean Boolean functions Chaos theory Communication communication complexity Complexity theory composite modulus Computer network protocols hyperdense coding logrank conjecture Polynomials Prediction (Logic) Protocol Upper bounds Hungary
ISSN:	2227-7390, 2227-7390
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!