Reducible — searchable YouTube transcripts & AI Q&A

A* Search: How Your Map Applications Find Shortest Routes

Learn how A* search algorithms find the shortest routes in map applications by combining cost and estimated distance to the goal.

The Discrete Fourier Transform: Most Important Algorithm Ever?

Explains the Discrete Fourier Transform (DFT) by reinventing its core ideas from first principles, focusing on signal processing and frequency representation.

The Traveling Salesman Problem: When Good Enough Beats Perfect

Learn about the Traveling Salesman Problem (TSP), why it's NP-hard, and how approximation algorithms like nearest neighbor and minimum spanning trees offer practical solutions when perfect is impossible.

PageRank: A Trillion Dollar Algorithm

Explains PageRank algorithm using Markov chains and stationary distributions to rank web pages by importance.

How PNG Works: Compromising Speed for Quality

Learn how PNG images use lossless compression, including Huffman coding and LZSS algorithms, to preserve quality at the cost of speed.