Interval arithmetic over finitely many endpoints
β Scribed by Siegfried M. Rump
- Book ID
- 118796538
- Publisher
- Springer Netherlands
- Year
- 2012
- Tongue
- English
- Weight
- 574 KB
- Volume
- 52
- Category
- Article
- ISSN
- 0006-3835
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Arithmetical definability has been extensively studied over the natural numbers. In this paper, we take up the study of arithmetical definability over finite structures, motivated by the correspondence between uniform AC^0^ and FO(PLUS, TIMES). We prove finite analogs of three classic r
Convolution algorithms for polynomial multiplication are well known, as is the use of Residue Number Systems and the Chinese Remainder Theorem. This paper discusses how these techniques may be used to perform polynomial arithmetic over very large rings or finite fields. The algorithm is practical an