学　术

　　教师发展中心“学者论坛”活动特别邀请新西兰皇家科学院院士、新西兰奥克兰大学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特别会议发言人。

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

　　  　  承办单位：计算机科学与工程学院（网络空间安全学院） 智能计算研究院