首页 > 其他 > 详细

数论&&组合&&线代-一些数学方法的描述(口胡)

时间:2019-08-11 02:40:14      阅读:123      评论:0      收藏:0      [点我收藏+]

有缺漏可以直接留言,我会补上的~

Miller-Rabin判断质数:假设是素数,由费马小定理及二次剩余定理判矛盾十分显然。

Pollard-Rho分解大整数:直接乱随,通过取最大公约数使得期望概率是$n^{0.25}$,就是用了更高明的判重法。

Lucas定理:非常简单,把完系约掉就好啦~

Polya定理(多聚腺苷酸定理):反正我只会Burnside引理,而后就不会了……

Matrix-Tree定理:感性理解,我也不会

基底:线性空间就是这样定义的我有什么办法╮(╯▽╰)╭

数论&&组合&&线代-一些数学方法的描述(口胡)

原文:https://www.cnblogs.com/l-ly-03/p/Metaphysics-The_First.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!