Lectures

Following is an outline of the lectures given along with references and links to additional reading materials.

\( \def\SAT{\mathsf{SAT}} \def\CNFSAT{\mathsf{CNFSAT}} \def\USAT{\mathsf{USAT}} \def\DTIME{\mathsf{DTIME}} \def\DTIME{\mathsf{DTIME}} \def\NTIME{\mathsf{NTIME}} \def\coNTIME{\mathsf{NTIME}} \def\DSPACE{\mathsf{DSPACE}} \def\NSPACE{\mathsf{NSPACE}} \def\coNSPACE{\mathsf{NSPACE}} \def\poly{\mathsf{poly}} \def\P{\mathsf{P}} \def\NP{\mathsf{NP}} \def\co{\mathsf{co}} \def\coNP{\mathsf{coNP}} \def\LOG{\mathsf{L}} \def\NLOG{\mathsf{NL}} \def\NL{\mathsf{NL}} \def\coNLOG{\mathsf{NL}} \def\PSPACE{\mathsf{PSPACE}} \def\NPSPACE{\mathsf{NPSPACE}} \def\EXP{\mathsf{EXP}} \def\E{\mathsf{E}} \def\NEXP{\mathsf{NEXP}} \def\RP{\mathsf{RP}} \def\coRP{\mathsf{coRP}} \def\ZPP{\mathsf{ZPP}} \def\PP{\mathsf{PP}} \def\FP{\mathsf{FP}} \def\sharpP{\#\mathsf{P}} \def\BPP{\mathsf{BPP}} \def\BP{\mathsf{BP}} \def\AC{\mathsf{AC}} \def\NC{\mathsf{NC}} \def\SC{\mathsf{SC}} \def\RL{\mathsf{RL}} \def\BPL{\mathsf{BPL}} \def\ZPL{\mathsf{ZPL}} \def\PAL{\rm PAL} \def\HP{\rm HP} \def\FIN{\rm FIN} \def\REG{\rm REG} \def\CFG{\rm CFG} \def\TOTAL{\rm TOTAL} \def\COF{\rm COF} \def\D{\mathcal{D}} \def\SD{\mathcal{SD}} \def\MP{\rm MP} \def\REACH{\rm REACH} \def\TREEREACH{\rm TREEREACH} \def\UREACH{\rm UREACH} \def\CVP{\rm CVP} \def\UPRIMES{\rm UPRIMES} \def\PRIMES{\rm PRIMES} \def\QBF{\rm QBF} \)

Lec () (14 Jan, Tue) : Holiday due to Pongal

Lec () (10 Apr, Thu) : Holiday due to Mahavir Jayanti