Number Theory for Computing
Song Y. Yan
There are many surprising connections between the theory of numbers, which is one of the oldest branches of mathematics, and computing and information theory. Number theory has important applications in computer organization and security, coding and cryptography, random number generation, hash functions, and graphics. Conversely, number theorists use computers in factoring large integers, determining primes, testing conjectures, and solving other problems. This book takes the reader from elementary number theory, via algorithmic number theory, to applied number theory in computer science. It introduces basic concepts, results, and methods, and discusses their applications in the design of hardware and software, cryptography, and security. It is aimed at undergraduates in computing and information technology, including electrical and electronic engineering, but will also interest mathematics students interested in applications. It presupposes only high-school math.
年:
2002
版本:
2
出版商:
Springer-Verlag New York Inc (C)
語言:
english
頁數:
230
ISBN 10:
3540430725
ISBN 13:
9783540430728
文件:
PDF, 12.71 MB
IPFS:
,
english, 2002