Skip to main navigation
Skip to search
Skip to main content
The Hebrew University of Jerusalem Home
Approve / Request updates on publications
Home
Profiles
Research units
Research output
Prizes
Search by expertise, name or affiliation
Non-deterministic communication complexity with few witnesses
Mauricio Karchmer
*
, Ilan Newman
, Mike Saks
,
Avi Wigderson
*
Corresponding author for this work
The Rachel and Selim Benin School of Engineering and Computer Science
Research output
:
Contribution to journal
›
Article
›
peer-review
16
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Non-deterministic communication complexity with few witnesses'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Non-deterministic
100%
Non-deterministic Communication Complexity
100%
Communication Complexity
50%
Complexity Classes
50%
Communication Protocol
50%
Representation Matrix
50%
Deterministic Communication
50%
Deterministic Protocol
50%
Computer Science
Communication Complexity
100%
Complexity Class
50%
Communication Protocol
50%