Great Ideas in Theoretical Computer Science - Polynomials
Offered By: Ryan O'Donnell via YouTube
Course Description
Overview
Explore polynomials in this 1-hour 15-minute lecture from CMU's "Great Ideas in Theoretical Computer Science" course. Delve into fields, prime power, and polynomial operations including addition, multiplication, and division. Learn about evaluation, interpolation, and fitting polynomials to data. Discover applications in error-correcting codes and the Lagrange interpolation method. Gain insights into theoretical computer science concepts through clear explanations and examples provided by Professor Ryan O'Donnell.
Syllabus
Introduction
Fields
Prime Power
Polynomials
Adding and multiplying polynomials
Division of polynomials
Division with remainder
Example
Recap
Evaluation
Theorem
Potential Theorem
Interpolation
Fitting a polynomial to data
Two things to prove
Proof number two
Lagrange interpolation
How it works
Special case
General problem
Error correcting codes
Erasers
Repetition Code
Taught by
Ryan O'Donnell
Related Courses
Fundamentals of Electrical EngineeringRice University via Coursera Code-Based Cryptography
Inria (French Institute for Research in Computer Science and Automation) via France Université Numerique An Introduction to Coding Theory
Indian Institute of Technology Kanpur via Swayam Randomized Methods in Complexity
Indian Institute of Technology Kanpur via Swayam Introductory Concepts of Digital Computing
CEC via Swayam