Kolmogorov complexity and combinatorial methods in communication complexity

Marc Kaplan, Sophie Laplante. Kolmogorov complexity and combinatorial methods in communication complexity. Theoretical Computer Science, 412(23):2524-2535, 2011. [doi]

Abstract

Abstract is missing.