Channel: Up and Atom

Category: Science & Technology

Tags: goldbach conjecturehalting problemalan turinguniversity of nottinghamwhat is the halting problemhalt machinethe halting problemturing halting problemturing testtheory of computationcomputer sciencefixcomputerphileup and atomhalting problem explainedturing halting problem videohalting problem proofcomputersturing machineturing problemturingturing halting theoremlogicthe halting problem of turing machineproof by contradiction

Description: Start learning today with SkillShare: 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: 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 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* 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