学术报告
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教室
欢迎全体师生积极参加!