How Limited Interaction Hinders Real Communication (and What It Means for Proof and Circuit Complexity).
Susanna F. de RezendeJakob NordströmMarc VinyalsPublished in: FOCS (2016)
Keyphrases
- communication tools
- synchronous communication
- nonverbal communication
- communication bandwidth
- asynchronous communication
- human communication
- theorem prover
- social networks
- resource limitations
- turn taking
- communication systems
- theorem proving
- communication cost
- worst case
- real life
- space complexity
- human interaction
- communication channels
- computer networks
- information sharing
- group formation
- human computer interaction
- physical space
- np complete
- computational cost
- face to face interactions
- data sets