İ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.

 Kaynakça 

Kategori:Kuantum karmaşıklığı teorisi
Kategori:İletişim