Is the rank of the communication matrix, on a logarithmic scale, essentially the whole story of deterministic communication complexity? Open since the late 1980s.
The Problems
Not schoolwork — the questions that resisted Erdős, Hilbert, and everyone since. The club keeps three shelves: what is still open, what AI recently settled, and what took humanity centuries.
Tagged communication-complexity — 1 entry. Clear