This course on theoretical computer science focuses on the topic of polynomials. By the end of the course, students will be able to understand and apply concepts such as fields, prime power, adding and multiplying polynomials, division of polynomials, interpolation, Lagrange interpolation, error-correcting codes, and repetition codes. The teaching method involves lectures, examples, proofs, and applications. This course is intended for students and professionals interested in deepening their knowledge of theoretical computer science and its applications in various fields.
Great Ideas in Theoretical Computer Science - Polynomials
Overview
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
