佐賀大学理工学部
第151回応数談話会

談話会

日時

2000年 11月 9日 (木曜日) 16:00--17:00

講演者

佐藤 孝和　氏 (埼玉大学)

題目

有限体上の楕円曲線の位数計算について

要旨

有限体 k := F_pⁿ 上定義された楕円曲線 E の k 有理点の個数を求める方法、関連する話題について最近の出来事の概要を 紹介します。1985 年に Schoof が log pⁿ の多項式時間オーダーアルゴ リズムを発表してからいろいろと進歩があったわけですが、k の標数が小さ いときには q-th Frobenius endomorphism が p-th Frobenius isogeny の合成に分解すること（および種々の漸近的高速アルゴリズム）を用いて時間 計算量 O(n^3+ε)$ の（ただし O-constant は p に依存する） アルゴリズムが得られています。このアルゴリズムを解説し現実にどれくらい 速くなるのかについても言及したいと思います。

場所

数理科学科大セミナー室（理工学部ＤＣ棟５階５０１）

連絡先

〒840-8502 佐賀市本庄町１ 佐賀大学理工学部数理科学科
中原 徹 [nakahara＠]
FAX 0952-28-8501　TEL 0952-28-8521

大学院集中講義(代数的整数論 I)

日時

2000年11月 6日(月) --- 11月10日(金)
( 6日は10時20分から、後の予定は当日決めます。)

概要

離散数理分野でのいくつかの問題の解決に必要な手法を解きほぐし、 整数論の応用としての問題提起を願っています。