1. K-State home
  2. »Calendars
  3. »no title specified


Undergraduate Mathematics Seminar

The P vs NP problem

Julie Thornton, Computer Science, Kansas State University

CW 122

Abstract: The P vs NP problem is an important unsolved problem in theoretical computer science and mathematics. It asks whether the set of problems that can be solved in polynomial time is equal to the set of problems that can be verified in polynomial time. P vs NP is one of the Millenium Problems, and its solution can potentially impact the security of many major cryptographic systems.

Julie Thornton has an MS in computer science (Kansas State University, 2005) and a BS in both mathematics and computer science (Kansas State University, 2003). She has worked as an instructor and academic advisor in the computer science department at K-State since 2005.

Monday, October 18 at 1:30pm to 2:20pm

CW 122

Event Type

Lecture, Colloquia, Seminar


Current students

Mathematics, Department of
Google Calendar iCal Outlook