学 术

分享到微信 ×
打开微信“扫一扫”
即可将网页分享至朋友圈
名师讲堂:Prime numbers, Factorisation, and Algorithms
文:教师发展中心 来源:党委教师工作部、人力资源部(教师发展中心) 时间:2024-04-16 790

  教师发展中心“学者论坛”活动特别邀请新西兰皇家科学院院士、新西兰奥克兰大学Andre Otfrid Nies教授来校作学术交流。具体安排如下,欢迎广大师生参加。

  一、主 题:Prime numbers, Factorisation, and Algorithms

  二、时 间:2024年4月19日(周五) 16:20-17:50

  三、地  点:清水河校区四号科研楼A区518

  四、主讲人:新西兰皇家科学院院士、新西兰奥克兰大学 Andre Otfrid Nies 教授

  五、主持人:计算机科学与工程学院(网络空间安全学院)Bakh M. Khoussainov 教授

  六、内容简介:

  Euclid in around 300 BC proved that the sequence of prime numbers is infinite. This sequence starts 2,3,5,7,11, 13, …; the largest currently known prime number  is  obtained by raising 2 to the power of 82589933 and subtracting 1. Each number is a unique product of prime numbers; so the prime numbers   can be seen as the building blocks for all natural numbers. The first part of the talk gives an overview of prime numbers, including a  fairly recent result of Green and Tao on arithmetic progressions,  and close calls to the Goldbach conjecture due to Wang, Helfgott, and others. The second part focusses on computation: how to recognise via  an efficient (i.e., polynomial time) algorithm whether a number is prime, and how to use a hypothetical quantum computer to obtain the prime factorisation of  a number in polynomial time. The relevance to cryptography will be discussed as well.

  七、主讲人简介:

  Andre Otfrid Nies, 新西兰奥克兰大学教授,新西兰皇家科学院院士,德国洪堡奖获得者。他是德国海德堡大学博士,曾于1995年至2001年就职于芝加哥大学。他是可计算性、复杂性、随机性和群论方向专家,2010年ICM特别会议发言人。

  八、主办单位:教师发展中心

       承办单位:计算机科学与工程学院(网络空间安全学院) 智能计算研究院

编辑:李果  / 审核:李果  / 发布:陈伟

"