¿Cuáles son algunas de las mejores fuentes (libros y documentos) para motivar y aprender la complejidad de la comunicación por sí misma y en relación con su relación con la teoría de la complejidad computacional?
9
¿Cuáles son algunas de las mejores fuentes (libros y documentos) para motivar y aprender la complejidad de la comunicación por sí misma y en relación con su relación con la teoría de la complejidad computacional?
Libros:
Eyal Kushilevitz y Noam Nisan, " Complejidad de la comunicación ", 2006.
Stasys Jukna, "Complejidad de la función booleana: avances y fronteras", 2012. (La parte II del libro está dedicada a la complejidad de la comunicación).
Artículos:
Notas de lectura:
Toni Pitassi, " Complejidad de la comunicación, Complejidad de la información y aplicaciones ", 2012
Ran Raz, " Complejidad del circuito y complejidad de la comunicación ".
También verifique los comentarios de Sasha sobre la complejidad de la comunicación .