I’d say P vs NP is the easiest, Riemann hypothesis is understandable in the sense that its statement is not too technical, but understanding why it is important is another matter. NS smoothness is probably understandable to the average math or physics nerd who has seen some PDE’s. The rest require developing more machinery to even state the problems.