> I would guess the P!=NP proof would be an example. Unfortunately, it doesn't have any easy description that the average person would understand. "Hard. Reall

> I would guess the P!=NP proof would be an example. Unfortunately, it doesn't have any easy description that the average person would understand. "Hard. Really hard. Don't be ridiculous.". Now backtrack 2 small examples on paper. Oh, look, the number of steps here grow, but these grow even faster! Especially mathematics when explained to a layperson so much depends on the language used. If one manages to keep the rest of the complexity zoo[1] out of the explanation and invests time into very basic examples, a lot things can be explained that otherwise the average person would not understand. [1] https://complexityzoo.uwaterloo.ca/Complexity_Zoo#All_Classes https://complexityzoo.uwaterloo.ca/Complexity_Zoo#All_Classe... EDIT: Looking for a video I stumbled upon last week that had a very nice, short explanation of P vs NP (which I did not find again), I found this one: Not lay-person simple, but very funny and also provides a cursory glance at what lies beyond P vs NP, i.e. the complexity zoo: https://www.youtube.com/watch?v=YX40hbAHx3s https://www.youtube.com/watch?v=YX40hbAHx3s (10 min)