What is...P versus NP?

Goal. I would like to tell you a bit about my favorite theorems, ideas or concepts in mathematics and why I like them so much. This time. What is...P versus NP? Or: Building a chair versus recognizing it. Disclaimer. Nobody is perfect, and I might have said something silly. If there is any doubt, then please check the references. Slides. http://www.dtubbenhauer.com/youtube.html Thumbnail. https://c4.wallpaperflare.com/wallpap... Main source. Article of Scott Aaronson in https://en.wikipedia.org/wiki/Open_Pr... NP complete and co. https://en.wikipedia.org/wiki/P_(comp...) https://en.wikipedia.org/wiki/NP_(com...) https://en.wikipedia.org/wiki/NP-comp... N versus NP. https://en.wikipedia.org/wiki/P_versu... https://mathworld.wolfram.com/PVersus... https://brilliant.org/wiki/p-versus-np/ https://news.mit.edu/2009/explainer-pnp https://math.stackexchange.com/questi... https://math.stackexchange.com/questi... https://math.stackexchange.com/questi... Hilbert speech in 1900. https://mathshistory.st-andrews.ac.uk... https://en.wikipedia.org/wiki/Hilbert... https://www.mathunion.org/fileadmin/I... https://www.cantorsparadise.com/david... https://www.maa.org/book/export/html/... Examples given. https://www.cril.univ-artois.fr/~rous... https://en.wikipedia.org/wiki/Boolean... https://en.wikipedia.org/wiki/Quicksort https://en.wikipedia.org/wiki/List_of... Mathematica. https://demonstrations.wolfram.com/Qu... Pictures used. https://www.maa.org/sites/default/fil... https://www.maa.org/sites/default/fil... https://img.freepik.com/free-photo/ji... https://images.deepai.org/glossary-te... https://en.wikipedia.org/wiki/NP_(com... Picture from https://www.cril.univ-artois.fr/~rous... https://en.wikipedia.org/wiki/NP-comp... http://web.math.princeton.edu/math_al... https://upload.wikimedia.org/wikipedi... https://d1m75rqqgidzqn.cloudfront.net... YouTube and co.    • A (very) Brief History of David Hilbert      • David Hilbert's Lecture of the Century: In...      • P vs. NP and the Computational Complexity Zoo      • P vs. NP - An Introduction      • Should You Try To Solve P Vs NP? - Intro t...