上传人：admin
上传时间：2017-10-23
视频描述：
[主讲人: 张振祥教授] [时间: 2011-10-21 09:00:00]
摘要：计算数论 (Computational Number Theory) 是近三十多年来由计算机科学和传统数论研究相交叉而出现的新分支，它不仅仅为数论理论研究提供了新手段，而且更重要的是推进了数论在计算机科学、信息安全和通信等领域的应用。整数分解 (Integer factorization) 和素性测定 (Primality testing) 是计算数论的孪生中心课题，计算机辅助研究数论著名问题也是计算数论的主要内容。
本讲座围绕素性测定中的各种伪素数 (Pseudoprimes) 及实际应用中最常用的相关素性测定算法，主要包括 Carmichael 数、强伪素数 (Strong pseudoprimes) 和 Rabin-Miller 测试，Lucas 伪素数和 Baillie-PSW 测试，以及单参数二次基伪素数 (one-parameter quadratic-base pseudoprimes) 和单参数二次基测试，结合报告人十余年在 NSFC-10071001 资助下的研究成果，将系统概述该研究领域的最新进展和一些未解决的问题。
报告人介绍：张振祥，1970年本科毕业于清华大学自动控制系，1981年安徽师范大学数学系代数研究班研究生毕业，1993年获法国Limoges大学博士学位。现为安徽师范大学数学系退休教授，享受国务院特殊津贴。研究领域包括：计算数论 (Computational Number Theory)，整数分解(Integer factorization)，素性测定(Primality testing)，算法(Algorithms)，计算复杂性(Complexity)，计算机辅助研究(CAR)。主持完成1项国家自然科学基金项目，多项省部级自然科学基金项目，在国内外学术刊物上发表论文20余篇，其中在美国数学会主办季刊《Mathematics of Computation》上发表论文10篇(其中7篇系列论文被NSFC 资助), 详见其个人主页 http://www.ahnu.edu.cn/site/math-zhangzhx/zzx.htm。
分享
直播
专栏
