03104nam a22003498i 4500
CR9781139856065
UkCbUP
121107s2013||||enk o ||1 0|eng|d
9781139856065
9781107039032
(Sirsi) a792823
eng
512.0028
19
Gathen, Joachim von zur,
author
Modern computer algebra
[E-Book] /
Joachim von zur Gathen, Jürgen Gerhard.
Third edition.
Cambridge :
Cambridge University Press,
2013
(CUP)
CUP20200108
1 online resource (xiii, 795 pages)
text
txt
rdacontent
computer
c
rdamedia
online resource
cr
rdacarrier
englisch
1. Cyclohexane, cryptography, codes, and computer algebra -- 2. Fundamental algorithms -- 3. The Euclidean algorithm -- 4. Applications of the Euclidean algorithm -- 5. Modular algorithms and interpolation -- 6. The resultant and gcd computation -- 7. Application: decoding BCH codes -- 8. Fast multiplication -- 9. Newton iteration -- 10. Fast polynomial evaluation and interpolation -- 11. Fast Euclidean algorithm -- 12. Fast linear algebra --13. Fourier transform and image compression -- 14. Factoring polynomials over finite fields -- 15. Hensel lifting and factoring polynomials -- 16. Short vectors in lattices -- 17. Applications of basis reduction -- 18. Primality testing -- 19. Factoring integers -- 20. Application: public key cryptography -- 21. Gröbner bases -- 22. Symbolic integration -- 23. Symbolic summation -- 24. Applications -- 25. Fundamental concepts.
Computer algebra systems are now ubiquitous in all areas of science and engineering. This highly successful textbook, widely regarded as the 'bible of computer algebra', gives a thorough introduction to the algorithmic basis of the mathematical engine in computer algebra systems. Designed to accompany one- or two-semester courses for advanced undergraduate or graduate students in computer science or mathematics, its comprehensiveness and reliability has also made it an essential reference for professionals in the area. Special features include: detailed study of algorithms including time analysis; implementation reports on several topics; complete proofs of the mathematical underpinnings; and a wide variety of applications (among others, in chemistry, coding theory, cryptography, computational logic, and the design of calendars and musical scales). A great deal of historical information and illustration enlivens the text. In this third edition, errors have been corrected and much of the Fast Euclidean Algorithm chapter has been renovated.
Algebra
Data processing.
Computer algorithms.
Computer science
Mathematics.
Gerhard, Jürgen,
author
https://doi.org/10.1017/CBO9781139856065
Volltext
CambridgeCore (Order 30059)
1
XX(792823.1)
AUTO
1
792823-1001
ELECTRONIC
ZB
N
Y
E-BOOK
8/1/2020
UNKNOWN
UNKNOWN
ONLINE