即可将网页分享至朋友圈
4月19日,由教师发展中心主办、计算机科学与工程学院(网络空间安全学院)和智能计算研究院承办的“名师讲堂”,邀请到新西兰皇家科学院院士、新西兰奥克兰大学Andre Otfrid Nies教授,为学校师生带来题为“Prime numbers, Factorisation, and Algorithms”的精彩学术讲座。本次讲座由计算机科学与工程学院(网络空间安全学院) Bakh M. Khoussainov 教授主持。
Andre Otfrid Nies教授的讲座主要介绍了素数。素数指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数。素数在数学和计算机领域被广泛研究。自公元前300年欧几里得关于素数无穷的定理提出后,素数一直备受数论学者的关注,而理论计算机学者重点研究了素数在算法、通信理论和密码学中的广泛应用。讲座还介绍了许多素数判断的多项式时间算法及在不同情形下的算法效率比较以及量子计算中第一个重要的算法,即多项式时间内获得素因数分解的Shor算法。该算法在经典计算机上的运行效率为非多项式时间级别,这一结果掀起了量子计算领域的热潮,证明了量子计算的优越性。讲座还提到素数在各类编码中的广泛应用,素数的各类优越性奠定了现代密码学的基础。
在交流环节中,Andre Otfrid Nies教授对同学们提出的关于素数的相关问题给予了详细解答,还对同学们在日常科研工作中遇到的问题作了解答。
编辑:刘瑶 / 审核:李果 / 发布:李果