The Impossible Problem NO ONE Can Solve (The Halting Problem)

From the creator

Get Nebula using my link for 40% off an annual subscription! https://go.nebula.tv/upandatom Recommended shows: Is Math Invented or Discovered? https://nebula.tv/ismathinvented Becoming Human https://nebula.tv/becominghuman?ref=upandatom What is Code? https://nebula.tv/what-is-code?ref=upandatom Hi! I'm Jade. If you'd like to consider supporting Up and Atom, head over to my Patreon page :) https://www.patreon.com/upandatom Visit the Up and Atom store https://store.nebula.app/collections/up-and-atom Subscribe to Up and Atom for physics, math and computer science videos https://www.youtube.com/c/upandatom For a one time donation, head over to my PayPal :) https://www.paypal.me/upandatomshows Sources https://matjaz.substack.com/p/why-are-there-complete-problems-really https://www.khanacademy.org/computing/ap-computer-science-principles/algorithms-101/solving-hard-problems/a/undecidable-problems https://www.udacity.com/course/intro-to-theoretical-computer-science--cs313 The Nature of Computation - Cristopher Moore *A big thank you to my AMAZING PATRONS!* Jonathan Koppelman, Michael Seydel, Cy 'kkm' K'Nelson, Thorsten Auth, Chris Flynn, Tim Barnard, Izzy Ca, Millennial Glacier, Richard O McEwen Jr, Scott Ready, John H. Austin, Jr., Brian Wilkins, Thomas V Lohmeier, David Johnston, Thomas Krause, Lynn Shackelford, Ave Eva Thornton, Andrew Pann, Anne Tan, David Tuman, Richard Rensman, Ben Mitchell, Steve Archer, Luna, Viktor Lazarevich, Tyler Simms, Michael Geer, James Maho

Published 2023-06-21 · Watch on YouTube ↗
Availability and playback restrictions are controlled by the original channel.