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

Concept

Matrix multiplication algorithm

Related lectures (31)

Matrix-Matrix Multiplication: Algorithms and Applications

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

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: Strassen's Algorithm

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

Matrix Multiplication MOOC: Linear Algebra (Part 1)

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

Matrix Chain Multiplication: Optimal Substructure and Recursive Formula

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

Matrix Multiplication: Algorithms and Complexity

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

Recursion Trees and Matrix Multiplication

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

Linear Algebra: Matrices and Operations

Introduces key concepts in linear algebra, including matrices, operations, and numerical invariants.

Vector Spaces: Definition, R2 MOOC: Linear Algebra (Part 1)

Introduces vector spaces with binary addition and scalar multiplication, exploring geometric examples in R2.

Principles of Parallelism

Covers the basics of parallelism, including physical examples, historical context, multicore era, and parallel collections in Scala.

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 Multiplication: Algorithms and Complexity

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

Dynamic Programming: Longest Common Subsequence

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

Matrix Chain Multiplication

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

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

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

Matrix Computations: Complexity and Algorithms

Explores matrix computation complexity, known algorithms, and structured solvers' impact.

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.

Algorithms for Big Numbers: Z_n and Orders

Covers algorithms for big numbers, Z_n, and orders in a group, explaining arithmetic operations and cryptographic concepts.