Shaojun
Worked on Machine Learning at Google, Facebook, Amazon, etc. PhD in AI
About me: ========= I teach (1) *Theory of Computation* (a) Automata Theory: DFA, NFA, regular language, pumping lemma for regular languages, prove some languages are not regular; CFL, CFG, Pushdown automata; (b) Computability Theory: Turing Machines, how Turing machines work, decidable and undecidable languages, the halting problem, the reducibility and mapping reducibility technique, prove some languages are undecidable; (c) Complexity Theory: problems in P, problems in NP, NP-complete pr...