İ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.[1] Dağıtık hesaplamayı ilgilendiren problemlerden biridir.
Kaynakça
değiştir- ^ Yao, A. C. (1979), "Some Complexity Questions Related to Distributed Computing", Proc. of 11th STOC, cilt 14, ss. 209-213
Bilgisayar bilimi ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz. |