Title: P=NP iff N=1
Speaker: Timothy Naumovitz, Rutgers University
Date: Wednesday, February 22, 2012 12:10pm
Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ
Abstract:
I'm sure most of us are roughly familiar with the ideas behind the P vs NP problem, but this talk will hopefully give us a better understanding of the process of proving NP completeness. After laying the formal framework for the problem, we will see several instances of proofs that certain problems are NP complete.