“计算数论”讲的是什么啊?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 01:36:22

“计算数论”讲的是什么啊?
“计算数论”讲的是什么啊?

“计算数论”讲的是什么啊?
计算数论:
分为初等数论,计算/算法数论,数论在计算和密码学上的应用.
初等数论部分包括:整除理论,丢番图方程,数论函数,素数分布,同余理论,椭圆曲线算法;
计算/算法数论包括:素性测试算法,整数分解算法,离散对数算法,量子数论算法,其它数论算法;
应用包括:计算机系统设计(散列,随机数生成等)和密码学与信息安全(DES,RSA等).