Arithmetic in basic domains

  • Franz Winkler
Part of the Texts and Monographs in Symbolic Computation book series (TEXTSMONOGR)


For the purposes of exact algebraic computation integers have to be represented exactly. In practice, of course, the size of the machine memory bounds the integers that can be represented. But it is certainly not acceptable to be limited by the word length of the machine, say 232.


Finite Field Normal Representation Primitive Element Great Common Divisor Basic Domain 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Wien 1996

Authors and Affiliations

  • Franz Winkler
    • 1
  1. 1.Research Institute for Symbolic ComputationJohannes-Kepler-University LinzLinzAustria

Personalised recommendations