CMSC 452 Slides and Recordings. Dates for the future are guesswork

Jan 26: Admin, Intro to Theory of Computation SLIDES REC

Jan 28 Deterministic Finite Automata SLIDES REC

Feb 2 Deterministic Finite Automata-arithmetic tricks SLIDES REC

Feb 4 Deterministic Finite Automata-Closure Prop SLIDES

Feb 4(some) NonDeterministic Finite Automata SLIDES

Feb 4 recording REC

Feb 9 NonDet. Finite Automata:Closure Prop SLIDES REC

Feb 11 Regular Expressions SLIDES REC

Feb 11 Regex Closure Props DID NOT GIVE THIS LECTURE- READ IF INTERESTED SLIDES

Feb 16 Number of States SLIDES REC

Paper on Small NFAs PAPER

Feb 18 HW01 and HW02 solutions HW01 SLIDES HW02 SLIDES REC

Feb 23 Proving Languages are NOT Reg SLIDES REC

Feb 25,Mar 02 Context Free Languages SLIDES REC REC

Is a program in the write syntax is Undecidable?DISCUSSION

hw04 review SLIDES

Mar 4 CFL in P SLIDES HW04 rev SLIDES DFA-NFA-CFL SLIDES REC

Mar 9 Context Senstive Grammars SLIDES REC

Mar 11 Midterm Review REC

Mar 23 hw03 review hw05 review REC

Mar 25 SLIDES DTIME, P, EXP, NP SLIDES REC

Mar 30 More no NPC SLIDES REC

Apr 1 Cook Levin Theorem SLIDES REC

Apr 6 HW06 SOLUTIONS

Apr 6 Finish Cook-Levin and Rev HW 6 REC

Apr 8 CLIQ TO SAT SLIDES

Apr 8 HW07 SOLUTIONS

Apr 8 REC for Apr 8

Apr 13 TSP hard to approx SLIDES REC

Apr 15 Closure Properties SLIDES FACTORING prob not NPC SLIDES REC

Decidability and Undecidability SLIDES IN PROGRESS MORE SLIDES

WS1S SLIDES IN PROGRESS

Kolm Complexity SLIDES IN PROGRESS

Final Review SLIDES IN PROGRESS

TALK TO APPLIED MATH GRAD STUDENTS ON P VS NP

FUN WITH HARDNESS GUEST LECTURES (CMSC 858

Crytalgorihtm SLIDES IN PROGRESS

NPGRID SLIDES IN PROGRESS