Shai Simonson Video lectures for TOC

Question

In Shai Simonsons video lecture series , the last few videos are titled as follows : 

Complexity Theory, Quantified Boolean Formula,Savitchs Theorem, Space hierarchy ,Decidability and complexity relationship,recursion theorem

Are any of these part of GATE syllabus ??

Answer 1

Decidability and complexity relationship,recursion theorem are important. But not all in the lecture. So leave them,read these topics from the book ullman.