ENGLISH

Number Theory For Computing

By Song Y. Yan , M.E. Hellmann

Book information

Publisher
Springer
Year
2002
ISBN
9783540430728, 3-540-43072-5
LCC
QA241 .Y27 2002
Open Library ID
OL3656275M
Language
english
Format
PDF
Filesize
21 MB (22166130 bytes)
Edition
2nd
Pages
230\230
Library
Springer
Time added
2009-08-06 07:02:15

Description

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, but will also be valuable to mathematics students interested in applications. In this 2nd edition full proofs of many theorems are added and some corrections are made.

Similar books