首页  流程图  详情

MP算法

2015-04-21 10:31:43   10  举报





MP算法，全称Miller-Rabin算法，是一种概率性的素数检测算法。它基于费马小定理，通过随机选择一个小整数a，计算a的模幂次和原根的模幂次是否相等，从而判断一个数是否为合数。MP算法具有高效、快速的特点，适用于大规模数据的素数检测。

作者其他创作

大纲/内容

通过内积运算在D中寻找最佳原子g

γm

对g 做schmidt正交变换后得到w

m=m+1

m+1

输入信号f、字典D和迭代次数M，令m=0， R f=f

从剩余信号中减去在最佳原子上的分量，得到R f

否

是

结束

输入信号f

 收藏

立即使用

毕业论文1.3

 收藏

立即使用

折流板

 收藏

立即使用

橡胶聚合

 收藏

立即使用

橡胶热处理

痴狂客

职业：暂无

去主页





0 条评论

下一页

为你推荐

查看更多

