Diophantine equations and P=NP
Every problem in NP is decidable. Since determining whether Diophantine equations have solutions is undecidable, it cannot be in NP.  Therefore, although the solution to the equation is a certificate, the size of this certificate is not bounded by any polynomial in the size of the input.