隣接行列のような普通のグラフ表現で同じ問題を解こうとする場合はnp完全となるが、succinct circuitでは入力に要するビット数が指数関数的に少ないため、nexptime完全となる。