All Questions
Tagged with succinct communication-complexity
1 question
3
votes
1
answer
289
views
Succinct Representation and Communication complexity
Succinct representation is often used to define NEXP or EXP complete problems. For example, when a graph is given as a circuit to compute the existence of edge between vertex $i,j$ for indices of $i,j$...