The aim is to introduce the student to advanced concepts and modern approach in the theory of computational complexity. This is a sequel to CS6014 where the classical concepts in complexity theory is introduced.