Complexidade de comunicação apresenta conceitos fundamentais sobre protocolos de comunicação entre agentes e medidas de custo. Inclui discussão sobre modelos formais, limites inferiores e superiores e exemplos que situam problemas clássicos.

Modelos probabilísticos e determinísticos são explorados com exemplos de protocolos e classificações de complexidade. Aborda também aplicações em comunicação distribuída e implicações para projeto de algoritmos.

Provas e resultados matemáticos são apresentados com rigor e exemplos concretos de problemas computacionais. A organização favorece consulta acadêmica e uso em contextos de ensino.