| 開講学期／Course Start | 2016年度／Academic Year 前期／First |
|---|---|
| 開講曜限／Class period | 水 /Wed 1 , 水 /Wed 2 |
| 授業区分／Regular or Intensive | 週間授業 |
| 対象学科／Department | 情報電子工学系専攻 |
| 対象学年／Year | 1年 |
| 授業科目区分／Category | 博士前期課程 大学院自専攻科目 |
| 必修・選択／Mandatory or Elective | 選択 |
| 授業方法／Lecture or Seminar | |
| 授業科目名／Course Title | 数論アルゴリズム特論／Advanced Algorithmic Number Theory |
| 単位数／Number of Credits | 2.0 |
| 担当教員名／Lecturer | 長谷川雄之(学部) |
| 時間割コード／Registration Code | MP321 |
| 連絡先／Contact |
長谷川雄之(Q413 yuji@mmm.muroran‐it.ac.jp ※緊急連絡に限る。件名に必ず学籍番号・氏名を記すこと。) |
| オフィスアワー／Office hours |
長谷川雄之(２０１６年度前期：火曜16：20～17：50 ２０１６年度後期：未定) |
| 更新日／Date of renewal | 2016/04/11 |
|---|---|
| 授業のねらい ／Learning Objectives |
いくつかの素因数分解法や素数判定法に関する知識を得る。楕円曲線を用いた方法に関する知識を得る。 To understand some of prime factorization methods and primality tests, including those which make use of elliptic curves. |
| 到達度目標 ／Outcomes Measured By: |
古典的な素因数分解法や素数判定法を用いて、与えられた整数の素因数分解や素数判定ができる。 To get the prime factorization, or the primality proving of a given integer, by using classical methods. 楕円曲線を使った素因数分解法や素数判定法を用いて、与えられた整数の素因数分解や素数判定ができる。 To get the prime factorization, or the primality proving of a given integer, by using elliptic curves. |
| 授業計画 ／Course Schedule |
総授業時間数（実時間）：24時間 以下の話題をそれぞれ１～４回かけて講義する。 １．数論アルゴリズムの基礎事項 ２．古典的な素因数分解法、素数判定法 ３．楕円曲線 ４．楕円曲線を用いた素因数分解法 ５．楕円曲線を用いた素数判定法 1. Fundamentals 2. Classical methods 3. Elliptic curves 4. Elliptic Curve Method 5. Primality tests using elliptic curves |
| 教科書・参考書に関する備考 |
［教科書］ 特に指定しない Not specified |
| 成績評価方法 ／Grading Guidelines |
試験（５０％）と複数回のレポート（５０％）で評価し、合計点が最大総得点の６０％以上であれば合格とする。 Evaluated by examination (50%) and reports (50%). Sixty or above (Max: 100) is passing. |
| 学習・教育目標との対応 ／Learning and Educational Policy |
|
| 関連科目 ／Related course |
学部科目： 線形代数、線形空間入門、解析Ａ、解析Ｂ、解析Ｃ、数論アルゴリズム、計算機代数システム 大学院科目： 計算機代数システム特論、応用代数特論、数理科学特論A |
| 備考 ／Notes |
主に日本語を使用、一部は英語 Language: Japanese( mainly), English (partially) |
| No. | 回（日時） ／Time (date and time) |
主題と位置付け（担当） ／Subjects and instructor's position |
学習方法と内容 ／Methods and contents |
備考 ／Notes |
|---|---|---|---|---|
| 該当するデータはありません | ||||