Remix.run Logo
▲ amzok 2 hours ago

The problem with your NP explanation is not the level, but that it is wrong, based on a common misunderstanding. The correct simple explanation is:

NP = "Things that are easy to verify"

What you were thinking was probably the concepts of NP-hard or NP-complete.

▲TeMPOraL an hour ago | parent [-]

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.