Date: 3:00pm, July 15, 2010

Venue：Conference Hall 322，Science Building

Title: Identity Testing and Sign Determination of Algebraic Numbers

Speaker: Qi Cheng University of Oklahoma

Abstract:Given a real algebraic number, is there an efficient procedure to decide whether it is greater than zero or not? The problem is poorly understood when the algebraic number has high extension degree. In this talk, we will show that the problem is related to several open problems in computer science and mathematics, such as lower bounds on exponential sums in number theory, sum of square roots problem in computational geometry and polynomial identity testing problem in computational complexity. We will also present some partial results on these problems.