欢迎光临!
您现在所在的位置:首页 >> 通知公告 & 学术信息
学术信息
SEMINARS
Counting roots for polynomials modulo prime powers
时间  Datetime
2017-12-21 10:00 — 11:00 
地点  Venue
Middle Lecture Room
报告人  Speaker
Daqing Wan
单位  Affiliation
University of California, Irvine
邀请人  Host
Jiyou Li
报告摘要  Abstract

Suppose p is a prime, t is a positive integer, and f(x) in 
Z[x] is a polynomial of degree d. We show that for any fixed t, we can 
compute the number of roots in Z/p^tZ of f(x) in deterministic polynomial time.
This is joint work with Q. Cheng, S. Gao and M. Rojas.