✦ LIBER ✦

A generalization of the algorithm for continued fractions related to the algorithm of Viggo Brunn

✍ Scribed by E. V. Podsypanin

Publisher: Springer US
Year: 1981
Tongue: English
Weight: 498 KB
Volume: 16
Category: Article
ISSN: 1573-8795
DOI: 10.1007/bf01213898

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Discussion of algorithms for the computa

Discussion of algorithms for the computation of generalized continued fractions

✍ P. van der Cruyssen 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 487 KB

Four algorithms for the computation of convergents of generalized continued fractions are defined and studied with respect to numerical effort, error propagation, and practical aspects. Some conclusions from numerical tests are deduced.

A parallel version of the continued frac

A parallel version of the continued fraction integer factoring algorithm

✍ M. C. Wunderlich; H. C. Williams 📂 Article 📅 1987 🏛 Springer US 🌐 English ⚖ 606 KB

A description is given of a means of implementing a parallel version of the continued fraction integer factoring algorithm (CFRAC) of Morrison and Brillhart on the Massively Parallel Processor. A case study is provided for the factorization of a 60-digit composite factor of 24o5 -1, and some further

The QRPS algorithm: A generalization of

The QRPS algorithm: A generalization of the QR algorithm for the singular values decomposition of rectangular matrices

✍ M. Bolla; G. Tusnády 📂 Article 📅 1985 🏛 Springer Netherlands 🌐 English ⚖ 388 KB

A generalization of the algorithm of Hei

A generalization of the algorithm of Heidtmann to non-monotone formulas

✍ R. Bertschy; P.A. Monney 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 993 KB

The following problem from reliability theory is considered. Given a disjunctive normal form (DNF) ~0 = ~ol v ... v ~or, we want to find a representation of ~0 into disjoint formulas, i.e. find formulas th,..., qs such that q~ = ql v .-. v q~ and t/i/x r b = \_1\_ whenever i ¢j. In addition, the for

A generalization of the G-transformation

A generalization of the G-transformation and the related algorithms

✍ Claude Brezinski; Yi He; Xing-Biao Hu; Jian-Qing Sun 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 168 KB

An Incremental Algorithm for a Generaliz

An Incremental Algorithm for a Generalization of the Shortest-Path Problem

✍ G. Ramalingam; Thomas Reps 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 363 KB

The grammar problem, a generalization of the single-source shortest-path prob-Ž Ž . Ž . . lem introduced by D. E. Knuth Inform. Process. Lett. 6 1 1977 , 1᎐5 is to compute the minimum-cost derivation of a terminal string from each nonterminal of a given context-free grammar, with the cost of a deriv