Advanced Algorithms

Lecturer: Dr A.C. Norman (acn1@cl.cam.ac.uk)

No. of lectures: 8  

Binomial and Fibonacci heaps
Kolmogorov Complexity
Probabalistic Algorithms
Prime-checking and integer factorisation
Concurrent garbage collection

Recommended book:

Cormen, T.H., Leiserson, C.E. & Rivest, R.L. (1990). Introduction to Algorithms. McGraw-Hill.