Explore fundamental concepts of linear algebra in this comprehensive lecture from the "Great Theoretical Ideas in Computer Science" series. Delve into linear combinations of vectors, discover fascinating applications with Fibonacci sequences, and gain insights into vector spaces and subspaces. Investigate linear independence, examine a nontrivial linear algebra theorem, and learn about sending messages on noisy channels. Master essential mathematical principles that form the backbone of computer science and enhance your problem-solving skills in this engaging 74-minute presentation.
Overview
Syllabus
15-251: Great Theoretical Ideas in Computer Science Lecture 24
To take linear combinations of vectors
Application: Fun with Fibonacci
Fibonacci via Linear Algebra
More on linear combinations
A span example in F2
Vector spaces/subspaces
Vector subspace example #2
Linear independence
A nontrivial Linear Algebra theorem
Sending messages on a noisy channel
Taught by
Ryan O'Donnell
