×

快速计算连续分式展开式。(Schnelle Berechnung von Kettenbruchentwicklungen) (德语) Zbl 0223.68008号

Unter Verwendung der in vorstehend推荐人Arbeit[Verf.undV.斯特拉森《计算》第7281–292页(1971年;Zbl 0223.68007号)]entwickelten schnellen乘法与Algorithmus angegeben、der den ggT zu ganzen Zahlen和den regelmä(O(n(\log n)^2\log \n)elementaren Schritten berechnet,wenn(u,v)als höchstens\(n)-stellige Dualzahlen gegeben sind中的igen Kettenbruch zu。Diese Methode beruht auf dem Begriff des“Kettenbruchs zu einem Intervall”und der Idee,die Berechnung zu einem Intervall der Länge \(delta\)rekursiv jeweils auf die Kettenbrouchberechnungen zwei Intervallen der ungefähren Lánge。
审核人:A.Schönhage公司

MSC公司:

68瓦30 符号计算和代数计算
11年65 连续分数计算(数值理论方面)
2016年11月 数字理论算法;复杂性
2007年7月68日 计算机体系结构的数学问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Knuth,D.E.:算法分析。Vortrag实习生。数学-KongreßNizza 1970年。
[2] 佩伦,O.:Die Lehre von den Kettenbrüchen。Bd.1,3-辅助。1954年,图布纳·Zbl 0056.05901号
[3] Schönhage,A.,Straßen,V.:Schnelle Multiplikation gro \223»er Zahlen。计算中的Erscheint demnächst·Zbl 0271.68051号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。