Completed
Nearest Codeword Problem (NCP)
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Hardness of Coding Problems
Automatically move to the next video in the Classroom when playback concludes
- 1 SETH-Hardness of Coding Problems
- 2 Linear Codes
- 3 Nearest Codeword Problem (NCP)
- 4 The Strong Exponential Time Hypothesis (SETH)
- 5 Reduction to NCP
- 6 2-SAT without Negations...
- 7 Finishing the Reduction (without negations...)
- 8 Negated Variables
- 9 Additional NCP Results
- 10 Minimum Distance Problem (MDP)
- 11 Summary