18.405J | Spring 2016 | Graduate

Advanced Complexity Theory

Projects

Advanced Complexity Theory: Some Conversations Simply Cannot Be Concise: Separations between In formation and Communication Complexity for Protocols

Description:

This resource contains information regarding separations between information and communication complexity for protocols.

Resource Type:
Projects
pdf
309 kB
Advanced Complexity Theory: Some Conversations Simply Cannot Be Concise: Separations between In formation and Communication Complexity for Protocols

Course Info

Learning Resource Types
Lecture Notes
Problem Sets
Projects with Examples