Why This Problem is IMPOSSIBLE for Computers to Solve (The Halting Problem)
Thanks! Share it with your friends!
URL
Sorry, only registred users can create playlists.
Description
Start learning today with SkillShare: https://skl.sh/upandatom2
The quantum computer game I talked about: https://phys.cam/game/
Alan Turing proved that the Halting Problem was impossible for Turing machines (computers) to solve. Come find out how.
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
*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/upandatom
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/
The quantum computer game I talked about: https://phys.cam/game/
Alan Turing proved that the Halting Problem was impossible for Turing machines (computers) to solve. Come find out how.
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
*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/upandatom
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/
Post your comment
Comments
Be the first to comment