Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Computational complexity of matrix multiplication

Related lectures (30)

Matrix Chain Multiplication: Optimal Substructure and Recursive Formula

Explores optimal substructure and recursive formula in matrix chain multiplication using dynamic programming.

Matrix Multiplication and Divide-and-Conquer Techniques

Discusses matrix multiplication using divide-and-conquer techniques and introduces Strassen's algorithm for improved efficiency.

Matrix Multiplication MOOC: Linear Algebra (Part 1)

Covers matrix multiplication, properties, and the identity matrix in algebraic operations.

Matrix-Matrix Multiplication: Algorithms and Applications

Explores theoretical and practical aspects of fast matrix-matrix multiplication algorithms and their significance in computer science.

Dynamic Programming: Longest Common Subsequence

Explores dynamic programming with a focus on the Longest Common Subsequence problem and its efficient solutions.

Recursion Trees and Matrix Multiplication

Covers recursion trees, the maximum subarray problem, and matrix multiplication approaches.

Column Subset Selection: RRQR and TCS

Explores RRQR, TCS, tradeoffs, accuracy metrics, and low-rank matrix factorization frameworks, emphasizing communication avoidance and recent developments.

Matrix Multiplication: Strassen's Algorithm

Introduces matrix multiplication and Strassen's algorithm, covering divide-and-conquer approach, data structures like heaps, and MAX-HEAPIFY operation.

Matrix Chain Multiplication

Delves into dynamic programming with a focus on Matrix Chain Multiplication and the longest common subsequence problem.

Matrix Multiplication: Algorithms and Complexity

Covers matrix notation, arithmetic, multiplication algorithms, and complexity analysis.

Multiplications of vectors and matrices MOOC: MATLAB and Octave for Beginners

Covers the multiplication of vectors and matrices using MATLAB and Octave for beginners.

Gauss Representation

Explores the Gauss representation of complex numbers, focusing on addition, multiplication, bases, and vector space dimensions.

Introduction to Vector Spaces

Introduces the concept of vector spaces and covers properties of vectorial subspaces.

Vector Spaces: Basics

Covers the basics of vector spaces, including operational definitions, properties, examples in RN, inner products, norms, and distances.

Matrix Multiplication and Heaps: Efficient Algorithms

Discusses Strassen's algorithm for matrix multiplication and heaps, covering efficient algorithms and their applications in computer science.

Matrix Calculus

Covers the definition and basic operations of matrices, including addition, scalar multiplication, and matrix multiplication.

Dynamic Programming: Rod Cutting and Matrix Chain Multiplication

Covers dynamic programming techniques for solving the rod cutting and matrix chain multiplication problems.

Dynamic Programming: Matrix Chain Multiplication Log in to Mediaspace to watch this video

Explores dynamic programming with a focus on optimizing Matrix Chain Multiplication.

Matrix Chain Multiplication Log in to Mediaspace to watch this video

Explores matrix chain multiplication to minimize scalar multiplications efficiently.

Dynamic Programming: Rod Cutting and Matrix Chain Multiplication Log in to Mediaspace to watch this video

Introduces dynamic programming with a focus on rod cutting and matrix chain multiplication.