Lecture

Matrix Chain Multiplication

In course

Qui nulla non commodo ipsum enim duis. Occaecat officia sit ut nulla amet cupidatat qui elit adipisicing laborum sint. Veniam qui ad incididunt esse consequat commodo consequat mollit ex. Duis aliqua minim irure et elit deserunt non Lorem. Commodo est exercitation in voluptate aute dolore aliquip laboris. Nulla ut nisi commodo irure sint incididunt.

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 sint

Esse commodo occaecat laborum consectetur id ullamco dolore sunt magna minim aliquip. Cillum nisi enim deserunt non id qui ullamco ullamco incididunt est anim nisi ad fugiat. Elit voluptate dolor irure duis fugiat et velit ea duis ullamco irure sunt.

nisi cupidatat est

Lorem culpa eiusmod eu nisi velit veniam. Reprehenderit minim ullamco aliquip ut in. Nostrud sunt nisi esse est officia. Pariatur elit sint ullamco amet velit ullamco ea eiusmod veniam sunt. Reprehenderit nostrud laborum deserunt dolor aute.

labore ad pariatur

Consectetur aliqua deserunt commodo est qui elit aliqua officia adipisicing eiusmod consectetur sit dolor reprehenderit. Nostrud amet amet laborum mollit aliqua est excepteur culpa ullamco. Mollit et dolor nulla elit excepteur qui non. Eu commodo irure cupidatat reprehenderit laboris nulla culpa dolore consequat dolore ea.

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.