CMSC 858- Fun with Hardness, The Lectures William Gasarch Gave.

Professor William Gasarch

Feb 5 SAT SLIDES SAT REC

Feb 12 GRAPHS SLIDES GRAPHS REC

Feb 12 NPC Grid Col Problem SLIDES GRAPHS REC

Mar 12 At Most One Satisfying Assignmet SLIDES SAT1 REC

THE TALKS BELOW HAVE SLIDES I AM STILL WORKING ON AND NO RECORDINGS YET.

Mar 26 GI SLIDES

Mar 26 Non-Approx TSP

Mar 26 PCP SLIDES

Mar 26 Non-Approx Cliq via PCP and GAPS SLIDES

Mar 26 FACTORING is Prob Not NPC SLIDES

Mar 26 REC

April 2 Non-Approx MAX3SAT via PCP and GAPS SLIDES

April 2 APX SLIDES

April 2 Log APX SLIDES

April 2 REC