Brain-Score 97/100 SCIENCE 3Blue1Brown · 23:01

But what is a convolution?

But what is a convolution?
Watch in DeepScroll Feed → Watch Original on YouTube

3-Second Blueprint (English)

  1. Discrete convolution combines two sequences via sliding-window weighted sums or by summing diagonals of pairwise products.
  2. Sliding a normalized kernel like five 1/5 weights computes moving averages, while convolving distributions sums random variables.
  3. Polynomial and large-integer multiplication are convolutions, enabling FFT algorithms to drop runtime from O(N²) to O(N log N).
Discrete convolutionMoving average kernelProbability distributionsPolynomial multiplicationFast Fourier Transform (FFT)

3-Sekunden-Fazit (Deutsch)

  1. Diskrete Faltung verknüpft zwei Folgen über gleitende gewichtete Summen oder durch Diagonalensummen paarweiser Produkte.
  2. Ein normierter Kernel aus fünf 1/5-Werten berechnet gleitende Mittelwerte; bei Verteilungen addiert Faltung Zufallsvariablen.
  3. Polynom- und Ganzzahlmultiplikation sind Faltungen, wodurch FFT-Algorithmen die Laufzeit von O(N²) auf O(N log N) senken.
Diskrete FaltungGleitender MittelwertWahrscheinlichkeitsverteilungenPolynommultiplikationFast Fourier Transform (FFT)

Note / Hinweis: Blueprints are AI-generated educational summaries and do not constitute medical, legal, or financial advice. / KI-generierte Zusammenfassung zu Bildungszwecken – ersetzt keine medizinische, rechtliche oder finanzielle Fachberatung.