論文

基本情報

氏名 宮田 大輔
氏名（カナ） ミヤタ ダイスケ
氏名（英語） MIYATA, Daisuke
所属 商経学部
職名 教授
researchmap研究者コード
researchmap機関

題名 

AKS予想の実装と検証

					

					

						

							

								

									
単著・共著の別 

									
								

							

						

						
共著

					

					

						

							

								

									
概要 

									
								

							

						

						
小澤伸二,宮田大輔　　Agrawal, Kayal, Saxenaの予想が，nが1000億以下であれば正しいことを，100台のコンピュータを利用して確かめた。もし，AKS予想が正しければ，桁数の3乗に比例する程度の高速な多項式時間素数判定法を構成可能である。当時，AKS予想は100億以下であれば正しいことが，Agrawal, Kayal, Saxenaによって確かめられていた。

					

					

						

							

								

									
発行雑誌等の名称 

									
								

							

						

						
パソコンリテラシ

					

					

						

							

								

									
巻・号・掲載ページ（移行用） 

									
								

							

						

						
第28巻第5号,8-13

					

					

						

							

								

									
発行又は発表の年月 

									
								

							

						

						
200301