Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Great Ideas in Theoretical Computer Science - Polynomials

Ryan O'Donnell via YouTube

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

Reviews

Start your review of Great Ideas in Theoretical Computer Science - Polynomials

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.