A supplement to J. Shallit's paper ``Origins of the analysis of the Euclidean algorithm'' (Q1908667)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Publication:1908667 |
scientific article; zbMATH DE number 851481
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A supplement to J. Shallit's paper ``Origins of the analysis of the Euclidean algorithm'' |
scientific article; zbMATH DE number 851481 |
Statements
A supplement to J. Shallit's paper ``Origins of the analysis of the Euclidean algorithm'' (English)
0 references
28 July 1996
0 references
Dieser Aufsatz ergänzt den von \textit{J. Shallit} in Hist. Math. 21, 401-419 (1994). Es wird gezeigt, daß der deutsche Rechenmeister Simon Jacob bereits im 16. Jahrhundert bemerkte, daß der worst case beim Euklidischen Algorithmus dann auftritt, wenn man ihn auf die Gleichvielfachen zweier aufeinanderfolgender Glieder der Fibonacci-Folge angewendet.
0 references
Euclidean algorithm
0 references
Simon Jacob
0 references
worst case analysis
0 references
0.7425088882446289
0 references