Additionally, the graph nonisomorphism problem (which is a …

Twetch ·

Additionally, the graph nonisomorphism problem (which is a classical problem in IP) is also in compIP, since the only hard operation the prover has to do is isomorphism testing, which it can use the oracle to solve.