Number Theory for Computing
Buch in deiner Nähe kaufen
Beschreibung
Mathematicians do not study objects, but relations among objectsj they are indifferent to the replacement of objects by others as long as relations do not change. Matter is not important, only form interests them. HENRI POINCARE (1854-1912) Computer scientists working on algorithms for factorization would be well advised to brush up on their number theory. IAN STEWART [219] The theory of numbers, in mathematics, is primarily the theory of the prop erties of integers (i.e., the whole numbers), particularly the positive integers. For example, Euclid proved 2000 years aga in his Elements that there exist infinitely many prime numbers. The subject has long been considered as the purest branch of mathematics, with very few applications to other areas. How ever, recent years have seen considerable increase in interest in several central topics of number theory, precisely because of their importance and applica tions in other areas, particularly in computing and information technology.
A good introduction to classical and modern number theory and its applications in computer science Self-contained source on number theory for computing professionals Useful for self-study or as class text and basic reference Only prerequisite is high-school math Includes supplementary material: sn.pub/extras
Autor*in
Song Y. Yan
Themen in »Number Theory for Computing«
Notation algorithmic number theory arithmetic functions computational number theory cryptography cryptology discrete logarithms elementary number theory elliptic curves hash function information information security information theory number algorithm analysis and problem complexity
Stimmen zu »Number Theory for Computing«
From the reviews of the second edition:
"This book gives a profound and detailed insight at an undergraduate level in abstract and computational number theory as well as in applications in computing and cryptography. … The author has done a lot of work in providing a plenty of examples, in adding many historical comments including sketchy biographies … and in presenting the whole topic in a very accessible style. So the book can be recommended warmly for the laymen as well as for the mathematician without experience in applied number theory." (G. Kowol, Monatshefte für Mathematik, Vol. 140 (4), 2003)
()