跳转到主要内容

美国数学学会杂志

美国数学学会杂志(JAMS)由美国数学学会出版,致力于在所有数学领域发表最高质量的研究文章。

ISSN 1088-6834(在线)ISSN 0894-0347(打印)

《美国数学学会杂志》2020年MCQ4.83.

什么是MCQ?数学引文商(MCQ)通过观察五年内的引文来衡量期刊的影响力。MathSciNet的订阅者可以点击查看更多详细信息。

 

计算类群的严格次指数算法
AMS MathViewer支持的HTML文章

通过詹姆斯·哈夫纳凯文·麦考利
J.Amer。数学。Soc公司。2(1989), 837-850
内政部:https://doi.org/10.1090/S0894-0347-1989-1002631-0

摘要:

设$C(-d)$表示负判别元$-d$的二次型的高斯类群(或等价地,虚二次域$Q(\sqrt{-d})$的类群)。我们给出了一个严格的证明,证明了存在一个拉斯维加斯算法,该算法将计算$C(-d)$的结构,其预期运行时间为$L{(d)^{\sqrt2+o(1)}}$bit操作,其中$L(d)={\text{exp}}(\sqrt{\logd\;\log\logd})$。因此,当然,还包括类号$h(-d)$的计算,即$C(-d”)$的基数。
参考文献
类似文章
书目信息
  • ©版权所有1989美国数学学会
  • 期刊:J.Amer。数学。Soc公司。2(1989), 837-850
  • MSC:初级11Y40;次级11R29
  • 内政部:https://doi.org/10.1090/S0894-0347-1989-1002631-0
  • MathSciNet评论:1002631