論文
|
|
基本情報
|
| 氏名 | 宮田 大輔 |
| 氏名（カナ） | ミヤタ ダイスケ |
| 氏名（英語） | MIYATA, Daisuke |
| 所属 | 商経学部 |
| 職名 | 教授 |
| researchmap研究者コード | |
| researchmap機関 |
 |
AKS予想の実装と検証
|
共著
|
小澤伸二,宮田大輔 Agrawal, Kayal, Saxenaの予想が，nが1000億以下であれば正しいことを，100台のコンピュータを利用して確かめた。もし，AKS予想が正しければ，桁数の3乗に比例する程度の高速な多項式時間素数判定法を構成可能である。当時，AKS予想は100億以下であれば正しいことが，Agrawal, Kayal, Saxenaによって確かめられていた。
|
パソコンリテラシ
|
第28巻第5号,8-13
|
2003/01