报告题目: |
Identity Testing and Sign Determination of Algebraic Numbers |
报告人: |
Qi Cheng（程岐） |
|
University of Oklahoma 副教授
|
报告时间: |
2010-07-15 15:00 |
报告地点: |
高等研究院322报告厅 |
主办单位: |
高等研究院 |
简介: |
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. |
|
