Uploaded January 2024 | Updated September 2026, 1 hour ago
I cannot make links clickable yet, but I hope I can post them. The P vs NP problem is the biggest outstanding problem in computer science that people suspect is solvable. Some problems, such as the halting problem, rely on a logical contradition and are not solvable.
As always, please like comment and subscribe. Reivisit a few of the other vidieos on this channel if you find them helpful. I have included helpful but not clickable links below because this channel is too new.
Please note: For the viral math problems, I use the standard order of operations. Sometimes I can use more advanced math trickery to simplify the problems or make them easier. I encourage you to argue politely with each other, but keep in mind that there are several excellent vidoes explaining the problems with the standard order of operations that further clarify that mathematicians tell you to write problems to avoid ambiguity. Programmers, who have more operations to deal with than mathematicians will tell you the same thing as well.
Eventually I hope to steer away from the Power Point Slide format. AFter all, I prefer Linux. Enjoy the spelling errors I caught while recording.
Some Helpful Links:
Explain P vs NP to a 10 year old (I guess we hate the 10 year old)
cstheory.stackexchange.com/questions/5188/explain-p-np-problem-to-10-year-old
P vs NP The Biggest Unsolved Problem in Computer Science
youtube.com/watch?v=EHp4FPyajKQ
(She's also wrong. It's the halting problem.)
50 Years of P vs NP from the Communications of the ACM:
cacm.acm.org/magazines/2022/1/257448-fifty-years-of-p-vs-np-and-the-possibility-of-the-impossible/fulltext#:~:text=On%20May%204%2C%201971%2C%20computer,still%20trying%20to%20solve%20it.
I cannot make links clickable yet, but I hope I can post them. The P vs NP problem is the biggest outstanding problem in computer science that people suspect is solvable. Some problems, such as the halting problem, rely on a logical contradition and are not solvable.
As always, please like comment and subscribe. Reivisit a few of the other vidieos on this channel if you find them helpful. I have included helpful but not clickable links below because this channel is too new.
Please note: For the viral math problems, I use the standard order of operations. Sometimes I can use more advanced math trickery to simplify the problems or make them easier. I encourage you to argue politely with each other, but keep in mind that there are several excellent vidoes explaining the problems with the standard order of operations that further clarify that mathematicians tell you to write problems to avoid ambiguity. Programmers, who have more operations to deal with than mathematicians will tell you the same thing as well.
Eventually I hope to steer away from the Power Point Slide format. AFter all, I prefer Linux. Enjoy the spelling errors I caught while recording.
Some Helpful Links:
Explain P vs NP to a 10 year old (I guess we hate the 10 year old)
cstheory.stackexchange.com/questions/5188/explain-p-np-problem-to-10-year-old
P vs NP The Biggest Unsolved Problem in Computer Science
youtube.com/watch?v=EHp4FPyajKQ
(She's also wrong. It's the halting problem.)
50 Years of P vs NP from the Communications of the ACM:
cacm.acm.org/magazines/2022/1/257448-fifty-years-of-p-vs-np-and-the-possibility-of-the-impossible/fulltext#:~:text=On%20May%204%2C%201971%2C%20computer,still%20trying%20to%20solve%20it.
