Reducible Courses

The Discrete Fourier Transform - Most Important Algorithm Ever?

Explore the Discrete Fourier Transform's derivation, properties, and significance in modern technology through a discovery-oriented approach, from basic concepts to complex exponentials.

• YouTube
• 29 minutes
• On-Demand
• Free Video

The Traveling Salesman Problem - When Good Enough Beats Perfect

Explore heuristic approaches and optimization techniques for the Traveling Salesman Problem, including nearest neighbor, greedy, Christofides, local search, simulated annealing, and ant colony optimization.

• YouTube
• 30 minutes
• On-Demand
• Free Video

PageRank - A Trillion Dollar Algorithm

Explore the mathematical foundations and complexities of PageRank, the revolutionary search algorithm. Learn about Markov chains, stationary distributions, and their practical applications in web search technology.

• YouTube
• 25 minutes
• On-Demand
• Free Video

How PNG Works - Compromising Speed for Quality

Explore PNG image compression, its lossless quality, and the trade-off between speed and efficiency. Learn about newer formats like QOI that offer faster alternatives with comparable results.

• YouTube
• 32 minutes
• On-Demand
• Free Video

The Unreasonable Effectiveness of JPEG: A Signal Processing Approach

Explore the mathematical foundations and signal processing insights behind JPEG compression, including color spaces, discrete cosine transform, and quantization techniques for efficient image encoding.

• YouTube
• 35 minutes
• On-Demand
• Free Video

How Computers Draw Weird Shapes - Marching Squares Algorithm

Explore the fascinating world of computer graphics, focusing on the Marching Squares algorithm for rendering complex shapes like metaballs. Learn about implicit functions, optimization techniques, and 3D extensions.

• YouTube
• 28 minutes
• On-Demand
• Free Video

Huffman Codes - An Information Theory Perspective

Explore the evolution of data compression algorithms, from information theory principles to Huffman's groundbreaking discovery, with practical examples and implementation insights.

• YouTube
• 29 minutes
• On-Demand
• Free Video

A Strange But Elegant Approach to a Surprisingly Hard Problem - GJK Algorithm

Explore the ingenious Gilbert Johnson Keerthi algorithm for detecting object collisions, covering convexity, Minkowski sums, support functions, and implementation details in 2D space.

• YouTube
• 32 minutes
• On-Demand
• Free Video

Building Collision Simulations - An Introduction to Computer Graphics

Explore collision detection in computer graphics, from basic animation to advanced optimization techniques like sweep and prune, uniform grids, K-D trees, and bounding volume hierarchies for efficient simulations.

• YouTube
• 28 minutes
• On-Demand
• Free Video

The Fast Fourier Transform - Most Ingenious Algorithm Ever?

Explore the Fast Fourier Transform algorithm through polynomial multiplication, discovering its efficiency in converting between coefficient and value representations for complex calculations.

• YouTube
• 28 minutes
• On-Demand
• Free Video

Simple Steps for Solving Dynamic Programming Problems

Learn a systematic approach to tackle dynamic programming problems, illustrated with examples like longest increasing subsequence and optimal box stacking.

• YouTube
• 21 minutes
• On-Demand
• Free Video

Depth First Search Explained - Algorithm, Examples, and Code

Comprehensive exploration of Depth First Search algorithm, covering implementation methods, traversal types, and practical applications in graph theory.

• YouTube
• 21 minutes
• On-Demand
• Free Video

Towers of Hanoi - A Complete Recursive Visualization

Explore the Towers of Hanoi puzzle through a strategic approach, converting it into a recursive solution. Learn a framework for tackling complex recursive problems and analyze the unraveling of recursion.

• YouTube
• 21 minutes
• On-Demand
• Free Video

A* Search: How Map Applications Find Shortest Routes

Explore A* search algorithm for optimal route finding, comparing greedy and uniform cost approaches. Learn how modern mapping apps balance efficiency and accuracy.

• YouTube
• 16 minutes
• On-Demand
• Free Video