This video introduces register allocation and related concepts: MaxLive, MinReg and interference graphs. It concludes showing Chaitin's proof that register allocation is an NP-complete problem.
No download links available.
