Bloom Scroll

Computer science

Algorithms, data structures and the limits of computation.

27 entries, about 17 hours of single videos. Bloom scroll this shelf

27 entries
18 min How Quantum Computers Break Encryption | Shor's Algorithm Explainedminutephysics

I'm studying electrical engineering and taking a course in introduction to quantum computing. in that course, they mention the quantum advantages in breaking RSA using Shor's algorithm as explained in minute physics videos: youtube.com/watch?v=lvTqbM5Dq4Q. I couldn't find a good and attractive explanation of the math behind RSA. I think it's a good topic for a video that includes both an interesting story and practical knowledge (the two ingredients for a successful math lesson as you mention in your TED talk).

Mentioned in r/3Blue1Brown

8 min Are There Problems That Computers Can't Solve?Tom Scott

I've been aware of The Halting Problem since university, but it's not until Tim Scott just did a video on it that I realized a basic question: Alan Turing proved that a general algorithm to solve the halting problem for all possible program-input pairs cannot exist by coming up a counterexample t

Posted to r/compsci

10 min Deterministic Finite Automata (Example 1)Neso Academy

…understand Deterministic Finite Automata and Regular Languages and how we use them to break down computable problems into states. Heres a good short video ​ Hope this helps! ​ Side note: This is some upper level CompSci stuff, I learned this my junior year so it assumes

Mentioned in r/computerscience

34 min Welcome to Your Own Turing Machine v1.0Your Own Turing Machine

If you're interested, the YouTube video Welcome to Your Own Turing Machine v1.0 has more information about it. You can use it to experiment with Turing Machines, see what's possible and what's not, etc. If you have a few minutes to spare, it may be worth your time to

Mentioned in r/computerscience

Playlist Data Structures playlist

Here's a link to that channel by William Fiset, which has various playlists. Here's his playlist for Data Structures.

Mentioned in r/learnprogramming

Playlist Algorithms lectures — Steven SkienaSteven Skiena

Skienna This course is taught be Steven Skienna, he's the author of The Algorith Design Manual which is a fantastic book, you could couple this course with the book but make sure to solve the assignments as they are nice.

Mentioned in r/learnprogramming

Questions about computer science videos

Where should I start with computer science videos?

Good first picks here, chosen by the list’s editor because they build ideas up from the basics, are But what are Hamming codes? The origin of error correction (20 min), What is PLUS times PLUS? (28 min) and Proof That Computers Can't Do Everything (The Halting Problem) (8 min).

Are there short computer science videos?

Yes. 7 run under 15 minutes, including Proof That Computers Can't Do Everything (The Halting Problem) (8 min) and Lambda Calculus - Computerphile (13 min).

Are there full computer science courses or lecture series?

8 entries are full course, lecture or playlist, such as Introduction to Computer Science and Data Structures playlist.

Where on Reddit were these computer science videos shared?

Most came up in r/learnprogramming (8), r/compsci (4) and r/3Blue1Brown (4). A mention can be a recommendation, a question or an argument, and each video’s page says which it was.

Next shelfFrom scratch