Formal & Physical Sciences Computing & CybersecurityENDictionariesMachine Learning PracticeAugust 12, 2022 12 min★ ★ ★ ☆ ☆ 3/5PythonDictionariesHash Maps
Formal & Physical Sciences Computing & CybersecurityENAlgorithms for Bounded Treewidth || @ CMU || Lecture 22(c) of CS Theory ToolkitRyan O'DonnellJune 26, 2020 28 min★ ★ ★ ★ ★ 5/5TreewidthGraph AlgorithmsDynamic Programming
Formal & Physical Sciences Computing & CybersecurityENFast Fourier Transform (FFT) || @ CMU || Lecture 7c of CS Theory ToolkitRyan O'DonnellMarch 9, 2020 25 min★ ★ ★ ★ ★ 5/5Fast Fourier TransformDiscrete Fourier TransformInteger Multiplication
Formal & Physical Sciences Computing & CybersecurityENMultiplication via the DFT || @ CMU || Lecture 7b of CS Theory ToolkitRyan O'DonnellMarch 6, 2020 26 min★ ★ ★ ★ ★ 5/5DFTFFTPolynomial Multiplication
Formal & Physical Sciences Computing & CybersecurityENPYTHON DICTIONNAIRES (5/30)Guillaume Saint-CirgueSeptember 7, 2019 12 min★ ★ ★ ★ ☆ 4/5PythonDictionariesProgramming
Formal & Physical Sciences Computing & CybersecurityENPYTHON LISTES et TUPLES (4/30)Guillaume Saint-CirgueSeptember 6, 2019 18 min★ ★ ★ ★ ☆ 4/5PythonData StructuresLists
Formal & Physical Sciences Computing & CybersecurityENSpring 2013 Lecture 15 Approximation Algorithms defaultRyan O'DonnellJuly 15, 2017 73 min★ ★ ★ ★ ☆ 4/5Approximation AlgorithmsVertex CoverNP-Hardness
Formal & Physical Sciences Computing & CybersecurityENGreat Ideas in Theoretical Computer Science: Graph Algorithms (Spring 2015)Ryan O'DonnellJuly 15, 2017 70 min★ ★ ★ ★ ☆ 4/5Graph AlgorithmsBFSDFS
Formal & Physical Sciences Computing & CybersecurityENGreat Ideas in Theoretical Computer Science: Fast Integer Multiplication (Spring 2016)Ryan O'DonnellJuly 15, 2017 74 min★ ★ ★ ★ ☆ 4/5Integer MultiplicationFast Fourier TransformSchönhage-Strassen
Formal & Physical Sciences Computing & CybersecurityENGreat Ideas in Theoretical Computer Science: Approximation Algorithms (Spring 2016)Ryan O'DonnellJuly 15, 2017 79 min★ ★ ★ ★ ☆ 4/5Approximation AlgorithmsVertex CoverTSP