Title: P,NP,EXP,NEXP,co-NP,PH,L,NL,PSPACE,EXPSPACE,P/poly,BPP,RP,co-RP,ZPP,BP*NP,NC,AM,MA
Speaker: Tim Naumovitz, Rutgers University
Date: Wednesday, January 30, 2013 12:10pm
Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ
Abstract:
This talk will basically be an overview of the aforementioned complexity classes, mostly focusing on what they are and how they relate to each other. It is intended for an audience with little to no familiarity with Complexity Theory. The commas in the title of this talk were added only as a concession to Matthew's ridiculous demands for title readability.