Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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$...
poul's user avatar
  • 39