upvote
Many problems are easy to verify but hard to solve. It's a very important and interesting property, especially in the last two years.

Most of such problems are not NP.

reply