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 <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics...
Збережено в:
| Автор: | |
|---|---|
| Формат: | Artigo |
| Мова: | Inglês |
| Опубліковано: |
MDPI AG
2023-11-01
|
| Серія: | Mathematics |
| Предмети: | |
| Онлайн доступ: | https://www.mdpi.com/2227-7390/11/22/4651 |
| Теги: |
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|