Главная
Study mode:
on
1
Another small correction at . I describe ON^2 as meaning "the number of operations needed scales with N^2". However, this is technically what ThetaN^2 would mean. ON^2 would mean that the number of o…
2
- Where do convolutions show up?
3
- Add two random variables
4
- A simple example
5
- Moving averages
6
- Image processing
7
- Measuring runtime
8
- Polynomial multiplication
9
- Speeding up with FFTs
10
- Concluding thoughts
Description:
Explore the concept of convolution in this 23-minute video that covers its applications in probability, image processing, and Fast Fourier Transforms (FFTs). Dive into discrete convolutions, starting with their role in adding random variables and moving averages. Discover how convolutions are used in image processing techniques and polynomial multiplication. Learn about runtime complexity and how FFTs can speed up convolution operations. Gain insights into the mathematical foundations and practical applications of convolutions, from basic examples to advanced algorithms used in various fields of mathematics and computer science.

But What Is a Convolution?

3Blue1Brown
Add to list