2010 POSTECH Distinguished Professor Intensive Lecture Series(20100323-0429)
2010-01-26
2010 POSTECH Distinguished Professor Intensive Lecture Series
"포스텍 석학교수와 함께하는 학부강연 10개 시리즈"
Primality Testing
*Speaker : Prof. John Coates
- Distinguished Professor of Univ. of Cambridge & POSTECH
- Fellow of the Royal Society of London
- Research Interests : Number theory, Iwasawa theory Arithmetical algebraic geometry
*Abstract
Finding fast algorithms for deciding whether a large integer N is a prime or not, and also eventually factoring N if it is composite, are of great importance both in theory and in practice. The course will concentrate solely on the question of primality testing. It will begin by discussing the Miller-Rabin primality test, which is known, subject to the generalized Riemann Hypothesis, to run in polynomial time. It will then explain the Agrawal-Kayal-Saxena primality test, and prove unconditionally that it runs in polynomial time. No prior knowledge of these questions will be assumed in the course.
대 상: 학부 현대대수학을 수강한 학부생 및 대학원생
기 간: 2010년 3월 23일 ~ 4월 29일
장 소: 포스텍 수리과학관
시 간: 화, 목 16:15~17:30
연 락: 포스텍 수학과 (T. 279-2712, math.postech.ac.kr)
* 1학점 과목으로, 포스텍 학부생 수강 시 여름학기 강의학점으로 인정됨
http://math.postech.ac.kr/home/coast/J.CoatesLecture.pdf
"포스텍 석학교수와 함께하는 학부강연 10개 시리즈"
Primality Testing
*Speaker : Prof. John Coates
- Distinguished Professor of Univ. of Cambridge & POSTECH
- Fellow of the Royal Society of London
- Research Interests : Number theory, Iwasawa theory Arithmetical algebraic geometry
*Abstract
Finding fast algorithms for deciding whether a large integer N is a prime or not, and also eventually factoring N if it is composite, are of great importance both in theory and in practice. The course will concentrate solely on the question of primality testing. It will begin by discussing the Miller-Rabin primality test, which is known, subject to the generalized Riemann Hypothesis, to run in polynomial time. It will then explain the Agrawal-Kayal-Saxena primality test, and prove unconditionally that it runs in polynomial time. No prior knowledge of these questions will be assumed in the course.
대 상: 학부 현대대수학을 수강한 학부생 및 대학원생
기 간: 2010년 3월 23일 ~ 4월 29일
장 소: 포스텍 수리과학관
시 간: 화, 목 16:15~17:30
연 락: 포스텍 수학과 (T. 279-2712, math.postech.ac.kr)
* 1학점 과목으로, 포스텍 학부생 수강 시 여름학기 강의학점으로 인정됨
http://math.postech.ac.kr/home/coast/J.CoatesLecture.pdf