Completed
The Gap Hamming: from the function to a relation
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Bare Quantum Simultaneity Versus Classical Interactivity in Communication Complexity
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Interactive (two-way) communication
- 3 Simultaneous message passing (SMP)
- 4 Bits, qubits and complexities
- 5 Relations and functions - partial and total
- 6 Communication complexity is one of the most interesting among the mathematical models of computation...
- 7 The Gap Hamming: from the function to a relation
- 8 The Gap Hamming Relation (GHR)
- 9 Defining the GHR (continued)
- 10 GHR is hard for R (proof idea)
- 11 Conclusions