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 cowritten 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    / upandatom  

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

*Follow me: @upndatom

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

Check out this PlayList for a taste of the channel:
   • Popular Uploads  

A big thank you to my AMAZING PATRONS!
Paul Kendra, Harsh Tank, Alan McNea, Daniel TanHolmes, Simon Mackenzie, Yoseph, Andrew Pann, Dave, Anne Tan, Ayan Doss, Marc Watkins, SungHo 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 :)
  / upandatom  

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

Other videos you might like:
What is the Schrödinger Equation, Exactly?    • What is The Schrödinger Equation, Exa...  
What is a Singularity, Exactly?    • What is a Singularity, Exactly?  
Y CN U R34D DIS?    • Intro to Information Theory | Digital...  

Sources
https://www.cs.virginia.edu/~robins/T...
http://indexof.co.uk/TheoryofCompu...
https://www.huffingtonpost.com/entry/...

Music
https://www.epidemicsound.com/