講演抄録/キーワード |
講演名 |
2015-06-13 08:30
虚二次数体の素元に対する掘割問題についての高速探索法 ○木下真志・松井 一(豊田工大) COMP2015-10 |
抄録 |
(和) |
虚二次数体の素元における掘割問題とは, 「虚二次数体の素元を有限の歩幅以内で飛び石のように飛び原点から無限遠までたどれるか?」という未解決問題である.歩幅kで無限遠にたどれないとき, 歩幅kの掘割が存在すると言い, 先行研究ではより大きな掘割の探索が目標となっていた.本研究では, 迷路探索アルゴリズムである右手法を用いて, 探索範囲を限定することにより探索の高速化を行い, より大きな掘割の探索に成功した. |
(英) |
The moat problems on prime elements in imaginary quadratic fields are unsolved problems that ``Can one walk to infinity on prime elements in imaginary quadratic fields taking steps within bounded length?''When one cannot walk to infinity taking steps within k, it is said that there exists a moat of k. The previous researches have aimed to find moats of larger k's. In this research, we have confirmed the existence of moats of larger k's by applying wall follower algorithm. |
キーワード |
(和) |
ガウス素数 / アイゼンシュタイン素数 / 素数判定 / 右手法 / / / / |
(英) |
Gaussian primes / Eisenstein primes / primary test / wall follower algorithm / / / / |
文献情報 |
信学技報, vol. 115, no. 84, COMP2015-10, pp. 67-74, 2015年6月. |
資料番号 |
COMP2015-10 |
発行日 |
2015-06-05 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2015-10 |