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
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.
Graduate Student Combinatorics Seminars