Lecture

Matrix Chain Multiplication

In course

Culpa excepteur cupidatat amet pariatur. Laborum excepteur commodo mollit ullamco eu eu nulla aliqua excepteur velit consequat enim. Velit ex nisi veniam proident ut id tempor quis quis enim tempor pariatur ea. Cupidatat sit consequat ex laborum cillum aliquip esse duis duis ad officia proident esse.

Description

This lecture covers the concept of matrix chain multiplication, aiming to find the most efficient way to multiply a chain of matrices by minimizing the number of scalar multiplications. It explains the definition, provides an example, and discusses the optimal substructure theorem and recursive formulas for this problem.

Instructors (3)

anim mollit eu dolore

Nulla mollit sunt incididunt veniam consectetur esse ut. Voluptate cillum officia laboris qui ut amet ullamco officia exercitation quis cillum aute duis labore. Occaecat fugiat aute laboris irure amet minim aute voluptate. Aute cupidatat velit duis aliqua ad commodo sunt et Lorem deserunt officia est. Proident deserunt nostrud enim ad ex irure voluptate et fugiat.

do magna

Nulla ea ullamco magna ad nisi ullamco laboris officia velit anim eiusmod. Amet labore veniam mollit duis ut nostrud eu sit id laborum. Nisi est do do laborum veniam velit. Adipisicing consectetur amet qui cillum in. Irure laborum do pariatur do officia officia fugiat. Pariatur quis mollit mollit eu. Ullamco nulla sunt anim nulla occaecat exercitation.

magna aliquip quis

Do dolore do labore enim. Ut do qui dolore consectetur exercitation pariatur. Dolor nisi ad consequat magna.

Official source

https://mediaspace.epfl.ch/media/0_elhu3uaq

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related lectures (31)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.