go top

number field sieve

  • 数域筛:一种用于分解大整数的算法,尤其适用于分解特定形式的大整数。

网络释义专业释义

  数域筛法

数域筛法(Number Field Sieve)是目前渐进最快的通用因子分解方法,其时间复杂度为$L_N[/frac{1}{3},c]$ ,其中常数 依赖于不同的算法实现。

基于32个网页-相关网页

  域筛选

有很多方法来改善这种方法(数域筛选(Number Field Sieve)目前是最好的),但他们是复杂的,他们做的是让你缩小搜索范围。他们不足以使这个问题变得可以解决。

基于12个网页-相关网页

  数域筛选法

GGNFS (英文) 一种数域筛选法(Number Field Sieve, NFS). Fa.

基于4个网页-相关网页

  算法是数域筛法

第12章 分解因子问题 最快的.其渐近运行时间是 2 1 2 1 )ln(ln)))(ln1(1( nnO e + . 另一个算法是数域筛法Number field sieve, NFS ),它对于大于 110 位的十进制数的分解 是已知最快的.NFS 的渐近运行时间是 3 2 3 1

基于4个网页-相关网页

短语

general number field sieve 普通数域筛选法

number field sieve method 数字域筛法

special number field sieve 特殊数域筛法

number field sieve nfs 数域筛法

 更多收起网络短语
  • 数域筛法 - 引用次数:4

    The number field sieve (NFS) is the asymptotically fastest factoring method known.

    数域筛法是目前最快的(渐进意义下)整分解方

    参考来源 - 数域筛法中代数平方根的计算
  • 数域筛法 - 引用次数:2

    参考来源 - 数域筛法中多项式的选择

·2,447,543篇论文数据,部分数据来源于NoteExpress

$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定