İletişim karmaşıklığı

Gezinti kısmına atla Arama kısmına atla

İ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.[1] Dağıtık hesaplamayı ilgilendiren problemlerden biridir.

Kaynakça[değiştir | kaynağı değiştir]

  1. ^ Yao, A. C. (1979), "Some Complexity Questions Related to Distributed Computing", Proc. of 11th STOC, cilt 14, ss. 209-213