The Halting Problem - An Impossible Problem to Solve
Up and Atom
Jul 20, 2018 13:00
Create an account to hide videos, mark them watched, or save them to Don't Miss.
Create an account to hide videos, mark them watched, or save them to Don't Miss.
Create an account to hide videos, mark them watched, or save them to Don't Miss.
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* https://www.youtube.com/c/upandatom
Visit the Up and Atom Store
https://store.nebula.app/collections/up-and-atom
*Follow me: @upndatom
TWITTER: https://twitter.com/upndatom?lang=en
INSTAGRAM: https://www.instagram.com/upndatom/
Check out this PlayList for a taste of the channel:
https://www.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 :)
https://www.patreon.com/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? https://youtu.be/QeUMFo8sODk
What is a Singularity, Exactly? https://youtu.be/NLQNBfI97Ck
Y CN U R34D DIS? https://youtu.be/_PG-jJKB_do
*Sources*
https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf
http://index-of.co.uk/Theory-of-Computation/Charles_Petzold-Annotated_Turing-Wiley(2008).pdf
https://www.huffingtonpost.com/entry/how-to-describing-alan-turings-halting-problem-to_us_58d1ae08e4b062043ad4add7
*Music*
https://www.epidemicsound.com/
Science & Technology
#halting problem
#the halting problem
#computer science
#university of nottingham
#halting problem explained
#the halting problem of turing machine
#halting problem proof
#turing halting problem
#up and atom
#turing test
#turing machine
#alan turing
#turing halting theorem
#turing halting problem video
#what is the halting problem
#theory of computation
#turing problem
#halt machine
#goldbach conjecture
#fix
#proof by contradiction
#turing
#computerphile
#computers
#logic