ESP Biography
AVIK LAHA, ESP Teacher
Major: Not available. College/Employer: Columbia University Year of Graduation: Not available. 

Brief Biographical Sketch:
Not Available. Past Classes(Clicking a class title will bring you to the course's section of the corresponding course catalog)Z12585: Labor Market with Search Frictions in Splash 2018 (Nov. 17  18, 2018)
We will try to derive a simple model of the DiamondMortensenPissarides (DMP) model for the labor market with search frictions. This model won its authors the 2010 Nobel Prize in Economics.
C12586: Basic Complexity Theory in Splash 2018 (Nov. 17  18, 2018)
We will define formal languages, (deterministic, onetape) Turing machines, and give the verifierbased definition of NP. We will then discuss the ideas of undecidability (briefly), reduction, and completeness, giving several examples. A potential auxiliary topic, depending on interest, is the equivalence of the verifierbased and machine definitions of NP.
M12587: Why P vs. NP isn't trivial in Splash 2018 (Nov. 17  18, 2018)
We will begin with the basics, defining I/O Turing machines and discussing what it means for a problem to require some amount of time or space, and giving central foundational results/techniques like the hierarchy theorems and diagonalization, and some applications. Afterwards, we will define oracle Turing machines and discuss the concept of completeness. We will conclude the main part of the course by showing that techniques like diagonalization cannot separate P and NP  in particular, any proof of their inequivalence cannot relativize. As time permits, we will look at other notable complexity classes lying between P and PSPACE, e.g. PH, BQP, and IP.
