Archive Notes
Search
Search
Dark mode
Light mode
Explorer
Home
❯
University
❯
Year 2
❯
Semester 1
❯
5CCS2FC2 Foundations of Computing 2
5CCS2FC2 Foundations of Computing 2
11 items under this folder.
Coursework
Week 1. Automata and Turing Machines
Week 10. Limits of Computation
Week 11. Limits of Computations (cont.)
Week 2. P vs NP
Week 3. The Cook-Levin Theorem & Divide-and-Conquer
Week 4. Graph Algorithms
Week 5. SAT Solving
Week 7. Approximation and the Travelling Salesman
Week 8. Linear Programming
Week 9. Probabilistic Algorithms