Great Ideas in Theoretical Computer Science - Polynomials

Great Ideas in Theoretical Computer Science - Polynomials

Ryan O'Donnell via YouTube Direct link

Introduction

1 of 23

1 of 23

Introduction

Class Central Classrooms beta

YouTube playlists curated by Class Central.

Classroom Contents

Great Ideas in Theoretical Computer Science - Polynomials

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Introduction
  2. 2 Fields
  3. 3 Prime Power
  4. 4 Polynomials
  5. 5 Adding and multiplying polynomials
  6. 6 Division of polynomials
  7. 7 Division with remainder
  8. 8 Example
  9. 9 Recap
  10. 10 Evaluation
  11. 11 Theorem
  12. 12 Potential Theorem
  13. 13 Interpolation
  14. 14 Fitting a polynomial to data
  15. 15 Two things to prove
  16. 16 Proof number two
  17. 17 Lagrange interpolation
  18. 18 How it works
  19. 19 Special case
  20. 20 General problem
  21. 21 Error correcting codes
  22. 22 Erasers
  23. 23 Repetition Code

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.