The Halting Problem - An Impossible Problem to Solve @upandatom
The Halting Problem - An Impossible Problem to Solve  @upandatom
Uploaded July 2018 | Updated November 2026, 4 days ago
Start learning today with SkillShare: https://skl.sh/upandatom2

Alan Turing proved that the Halting Problem was impossible for Turing machines (computers) to solve. Come find out how.

The quantum computer game I talked about: https://phys.cam/game/

This video was co-written by my super smart hubby Simon Mackenzie.

Hi! I'm Jade. Subscribe to Up and Atom for new physics, math and computer science videos every two weeks!

*SUBSCRIBE TO UP AND ATOM* youtube.com/c/upandatom

Visit the Up and Atom Store
https://store.nebula.app/collections/up-and-atom

*Follow me: @upndatom

TWITTER: twitter.com/upndatom?lang=en
INSTAGRAM: instagram.com/upndatom

Check out this PlayList for a taste of the channel:
youtube.com/playlist?list=PL1lNrW4e0G8X4y21O6ALA11VN8afFCTn7

A big thank you to my AMAZING PATRONS!
Paul Kendra, Harsh Tank, Alan McNea, Daniel Tan-Holmes, Simon Mackenzie, Yoseph, Andrew Pann, Dave, Anne Tan, Ayan Doss, Marc Watkins, Sung-Ho Lee, Todd Loreman, David, Susan Jones, M.H. Beals, Doug Cowles, Stephen Veitch, Renato Pereira, Simon Dargaville, Dean Madden, Noah McCann, Robert Frieske, Magesh.

If you'd like to consider supporting Up and Atom, head over to my Patreon page :)
patreon.com/upandatom

For a one time donation, head over to my PayPal :)
paypal.me/upandatomshows

Other videos you might like:
What is the Schrödinger Equation, Exactly? youtu.be/QeUMFo8sODk
What is a Singularity, Exactly? youtu.be/NLQNBfI97Ck
Y CN U R34D DIS? youtu.be/_PG-jJKB_do

*Sources*
https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf
index-of.co.uk/Theory-of-Computation/Charles_Petzold-Annotated_Turing-Wiley(2008).pdf
huffingtonpost.com/entry/how-to-describing-alan-turings-halting-problem-to_us_58d1ae08e4b062043ad4add7

*Music*
epidemicsound.com
The Halting Problem - An Impossible Problem to SolveIt took 20 years, but we finally found itSimple Principle Solves Seemingly IMPOSSIBLE Math ProblemsAre Forcefields Possible?How to Predict the Spread of Epidemics | Computational Social NetworksGIANT GRAVITY HOLE in Indian OceanQuantum Cryptography in 6 MinutesThe two envelopes paradox (part 2)The Quantum Bomb-Tester!Can You Solve This Astronomical Riddle?Russells Paradox - A Ripple in the Foundations of MathematicsCan You Guess Whos Lying? 3 Logic Riddles to Train Your Problem Solving Skills
Up and Atom |

The Halting Problem - An Impossible Problem to Solve

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER