計算数論

計算数論（アルゴリズム整数論、計算機科学的整数論などとも）は、素数判定と素因数分解、ディオファントス方程式の解の発見、数論幾何学における明示的方法など、数論と数論幾何学の問題を調査して解決するための計算機科学的方法の研究である。計算数論は、RSA暗号、楕円曲線暗号、などの暗号理論に応用でき、リーマン予想、バーチ・スウィンナートン＝ダイアー予想、abc予想、モジュラー性予想、佐藤・テイト予想、ラングランズ・プログラムの明示的側面などの数論における予想と未解決問題を研究するために使用される。

ソフトウェアパッケージ
 Magma
 SageMath
 Number Theory Library
 PARI/GP
 Fast Library for Number Theory

関連文献

出典

外部リンク

 
数論
すうろん
数学に関する記事