संचार जटिलता के लिए सर्वोत्तम स्रोत

Question

अपने आप को और कम्प्यूटेशनल जटिलता सिद्धांत के संबंध में संचार जटिलता को प्रेरित करने और जानने के लिए सबसे अच्छे स्रोतों (पुस्तकों और पत्रों) में से कुछ क्या हैं?

Answer 1

पुस्तकें:

• इयाल कुशलीवित्ज़ और नोआम निसान, " कम्युनिकेशन कॉम्प्लेक्सिटी ", 2006।

• स्टाइस जुकना, "बुलियन फंक्शन कॉम्प्लेक्सिटी: एडवांस एंड फ्रंटियर्स", 2012. (पुस्तक का दूसरा भाग कम्युनिकेशन कॉम्प्लेक्सिटी को समर्पित है।)

आलेख:

• अलेक्जेंडर रेज़बोरोव, " संचार जटिलता "।

लेक्चर नोट्स:

• टोनी पतासी, " संचार जटिलता, सूचना जटिलता और अनुप्रयोग ", 2012

• रैन रेज़, " सर्किट कॉम्प्लेक्सिटी एंड कम्युनिकेशन कॉम्प्लेक्सिटी "।

संचार जटिलता के बारे में साशा की टिप्पणियों की भी जाँच करें ।

Comments

Stasys Jukna की हालिया पुस्तक शानदार amazon.com/Boolean-Function-Complexity-Algorithms-Combinatorics/…

— मार्कोस

मैंने अपने वैचारिक रुख के लिए लोवेज़ द्वारा पुराने (1990) सर्वेक्षण को भी उपयोगी पाया है; यह उनके वेब पेज से cs.elte.hu/~lovasz/commcomp.pdf

— András Salamon

ली और श्राइबमैन द्वारा एक और हालिया संदर्भ, क्वांटम संचार जटिलता research.rutgers.edu/~troyjlee/survey_plain.pdf

— pyao