Bloom Scroll

Computing mechanisms

42 videos about computing mechanisms that people linked on Reddit, from the Mathematics, From scratch and Statistics shelves.

Also see Mathematics, From scratch, Statistics

42 entries
22 min Group theory, abstraction, and the 196,883-dimensional monster3Blue1Brown

It involves the study of algebraic structures. I imagine you are likely familiar with groups (in the case you aren't, here is a good introduction), and perhaps with rings and fields as well. This subject can get very abstract. As for textbooks, I like Dummit and Foote for its comprehensiveness but it's quite dry. Haven't read any of it

Mentioned in r/compsci

33 min Diffusion Models | Paper Explanation | Math ExplainedOutlier

Hi, thank you for your video. I had a hard time figuring out the equations for q's closed form, so I though I might share it here: At 13:11, you go from q(x_t, x_{t-1}) = sqrt(a_t) x_{t-1} + sqrt(1 - a_t) epsilon to q(x_t, x_{t-2}) = sqrt(a_t a_{t-1}) x_{t-2} + sqrt(1 - a_t a_{t-1}) epsilon If you substitute x_{

Mentioned in r/MachineLearning

2 min Fourier Series Animation (Square Wave)Brek Martin

I'd love to see a video on Fourier series, perhaps animating some interesting periodic functions. There are a lot of videos with nice visualizations, but I haven't found any with the nice accompanying mathematical explanation like in 3b1b videos. Perhaps it could even be tied together with some other existing vi

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

14 min 8-bit computer RAM introBen Eater

He even has a breadboard 8 bit computer he built out of logic circuits, like he made the ALU and everything. This is his video on RAM design

Mentioned in r/compsci