### DIMACS - Graduate Student Combinatorics Seminar

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.

Graduate Student Combinatorics Seminars