İ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
  1. Yao, A. C. (1979), "Some Complexity Questions Related to Distributed Computing", Proc. of 11th STOC, cilt 14, ss. 209-213
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.