İletişim karmaşıklığı
İletişim karmaşıklığı, iletişim kuran iki kişinin elindeki n-bitlik dizeler (x ve y) üzerinde f(x,y) gibi bir işlevin hesaplanabilmesi için gerekli veri alışverişi miktarını bulmaya odaklanan bir kavramdır. 1979 yılında Andrew Yao tarafından ortaya atılmıştır. Dağıtık hesaplamayı ilgilendiren problemlerden biridir.