Algebraic approach to p-adic conversion of rational numbers

Information Processing Letters - Tập 18 - Trang 167-171 - 1984
Alfonso Miola1
1Istituto di Analisi dei Sistemi ed Informatica del C.N.R., 00185 Roma, Italy

Tài liệu tham khảo

Aho, 1974 Brezinski, 1980, Padé-type approximation and general orthogonal polynomials, Vol. 50 Gregory, 1978, The use of finite-segment p-adic arithmetic for exact computations, BIT, 18, 282, 10.1007/BF01930898 Gregory, 1980 Gregory, 1981, Error-free computation with rational numbers, BIT, 21, 194, 10.1007/BF01933164 Gustavson, 1979, Fast computation of Pade approximations and Toeplitz systems of equations via the extended Euclidean algorithm, IBM Res. Rept. RC7551 Hardy, 1960 Hehner, 1979, A new representation of the rational numbers for fast easy arithmetic, SIAM J. Comput., 8, 124, 10.1137/0208011 Hensel, 1908 Horn, 1978, Rational arithmetic for minicomputers, Software Prac. Exper., 8, 171, 10.1002/spe.4380080206 Knuth, 1978, The Art of Computer Programming: Vol. II Koblitz, 1977 Krishnamurthy, 1975, Finite segment p-adic systems with applications to exact computation, Proc. Indian Acad. Sci., 81A, 58, 10.1007/BF03051174 Matula, 1979, Approximate rational arithmetic systems: Analysis of recovery of simple fractions during expression evaluation, 72 Wang, 1981, A p-adic algorithm for univariate partial fractions Yun, 1976, Algebraic algorithms using p-adic constructions, Proc. ACM SYMSAC '76, 10.1145/800205.806343