学术活动

Counting roots for polynomials modulo prime powers - 万大庆教授(美国加州大学Irvine分校)

作者:   来源:  时间:2018-03-23

题目:Counting roots for polynomials modulo prime powers

报告人:万大庆教授(美国加州大学Irvine分校)

摘要:

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.

 

时间:3月23日(周五)下午15:10-16:10

地点:首师大新教二楼927教室

 

欢迎全体师生积极参加!