"# Fundation-of-Computing-2"

Class and revision notes.

KCL.

Lecture 2 - The Limits of Computation

Lecture 3 - P vs NP - The Million Dollar Question

Lecture 4 - The Cook-Levin Theorem & Introduction to Graph Algorithms

Lecture 5 - Graph Algorithms

Lecture 6 - Recursive Algorithms & Solving Recursion Relations

Lecture 7 - Efficient SAT Solving

Lecture 8 - Linear Programming

Lecture 9 - Optimisation and Approximation