Home
TOC: Revision Session Recording 13/05/2024
Texyland
13 พ.ค. 2024
การดู 144 ครั้ง
Context-free grammars, ambiguity and Chomsky normal form
Undecidability, the Halting Problem and Problem Reduction (TOC)
Introduction to decidability (TOC)
Other Complexity Measures (DSA)
Regular expressions (TOC)
Amortized Time Complexity (DSA)
Minimizing a DFA (TOC)
Dijkstra, Jarnik Prim, Union-Find, Kruskal (DSA)
Big-O Complexity Proofs (TOC)
Binary Heap Trees (DSA)
Binomial Heaps (DSA)
Prove a language is non-regular by contradiction (TOC)
DSA: Resit 2022 Paper Review
Definition of NP (TOC)
Binary Search Trees and AVL Trees (DSA)
B+ Trees (DSA)
DSA: Summer 2022 Paper Review
AI1: Mock 2023 Paper Review
Church's Thesis (TOC)
Combinatorics Tutorial 1