Normal Forms and Algebraic Representations
This chapter is concerned with the computer representation of the algebraic objects discussed in Chapter 2. The zero equivalence problem is introduced and the important concepts of normal form and canonical form are defined. Various normal forms are presented for polynomials, rational functions, and power series. Finally data structures are considered for the representation of multiprecision integers, rational numbers, polynomials, rational functions, and power series.
KeywordsNormal Form Power Series Canonical Function Form Level Multivariate Polynomial
Unable to display preview. Download preview PDF.
- 3.B.W. Char, K.O. Geddes, G.H. Gonnet, B.L. Leong, M.B. Monagan, and S.M. Watt, Maple V Language Reference Manual, Springer-Verlag (1991).Google Scholar
- 4.A.C. Hearn, “Polynomial and Rational Function Representations,” Tech. Report UCP-29, Univ. of Utah (1974).Google Scholar
- 9.D. Richardson, “Some Unsolvable Problems Involving Elementary Functions of a Real Variable,” J. Symbolic Logic, 33 pp. 511–520 (1968).Google Scholar