Spring, Thursdays, Blocker 506A, 4:00-4:50 PM

Date: February 23

"  Hilbert Nullstellensatz and P vs. NP "
  Yuyu Zhu  


Hilbert Nullstellensatz is the problem of deciding if a system of polynomials with integer coefficients has a complex solution. We will explore Koiran's results on the connection between this problem and the famous P vs. NP problem under the assumption of GRH (generalized Riemann Hypothesis). We will also provide a fast algorithm to determine the satisfiability of the system and relate to number theoretical problem of short interval estimates.