Upload date
All time
Last hour
Today
This week
This month
This year
Type
All
Video
Channel
Playlist
Movie
Duration
Short (< 4 minutes)
Medium (4-20 minutes)
Long (> 20 minutes)
Sort by
Relevance
Rating
View count
Features
HD
Subtitles/CC
Creative Commons
3D
Live
4K
360°
VR180
HDR
10,661 results
reducibility
rice theorem
universal turing machine
One of the most influential problems and proofs in computer science, first introduced and proved impossible to solve by Alan ...
217,424 views
5 years ago
Alan Turing almost accidentally created the blueprint for the modern day digital computer. Here Mark Jago takes us through The ...
898,003 views
11 years ago
If you disagree or get confused by this video, read this FAQ: https://www.udiprod.com/halting-problem/#faq Visit my home page: ...
2,705,060 views
12 years ago
Can you explain and proof halting problem undecidability in 1 minute? - Yes! I tried to explain it fast, but in a simple easy terms, ...
10,971 views
4 years ago
441 views
7 months ago
Ever wondered what the Halting Problem is and why it's so important in computer science? In this video, we break it down for you: ...
4,108 views
1 year ago
Click the related video on this short to see the full video (as well as links to join the Discord). YouTube no longer allows links of ...
3,889 views
2 years ago
What does it mean to be Turing Complete? Is HTML & CSS Turing Complete? #shorts #compsci #programming #math.
1,263,340 views
The halting problem is an important problem in computer science that asks whether we can construct an algorithm to determine ...
108,917 views
All about Hilbert's Decision Problem, Turing's solution, and a machine that vanishes in a puff of logic. MORE BASICS: ...
3,184,270 views
TOC: The Halting Problem Topics discussed: 1. Halting problem. Full Course on TOC: ...
519,826 views
7 years ago
good explanation from his interview with joe rogan https://www.youtube.com/watch?v=GEw0ePZUMHA.
1,354,122 views
The machine learning consultancy: https://truetheta.io Join my email list to get educational and useful articles (and nothing else!)
1,251,659 views
A short video debunking the Alan Turing "Halting Problem" and it's variations. Relevant link mentioned in the video: ...
730 views
3 years ago
Proof, by diagonalization, that ATM, the Halting Problem, is not decidable.
25,655 views
13 years ago
Good luck on the midterm!
2,574 views
MIT 6.042J Mathematics for Computer Science, Spring 2015 View the complete course: http://ocw.mit.edu/6-042JS15 Instructor: ...
7,917 views
9 years ago
Proving additional languages are not decidable, by using reductions.
32,899 views
What was the first undecidable problem? Professor Brailsford takes us on a computerphile tangent & gives us his angle on a ...
166,656 views
Theory of Computation 13. The Halting Problem aduni.
10,879 views
Get Nebula using my link for 40% off an annual subscription: https://go.nebula.tv/upandatom Watch Becoming Human: ...
326,944 views
10 months ago
975 views
3 months ago
10,099 views
In 1936, a 23-year-old British mathematician named Alan Turing revolutionized the future of computer science. While exploring ...
62,543 views
Classical and quantum computers—no matter how powerful—operate below the Turing limit. That means they can't solve ...
851 views
The Halting Problem is a famous concept in theoretical computer science that proves some problems are unsolvable—even by a ...
459 views
6 months ago
Start learning today with SkillShare: https://skl.sh/upandatom2 Alan Turing proved that the Halting Problem was impossible for ...
264,335 views
Not everything that is true can be proven. This discovery transformed infinity, changed the course of a world war and led to the ...
29,968,936 views
computerscience #theoreticalcs #theoreticalcomputerscience #haltingproblem #alanturing #proofbycontradiction #cslectures ...
568 views