Pratt's certificate works because PRIMES is in coNP; this doesn't prove analogous structures are imp...
This proposition has not been edited since the history system was added.