CHINESE REMAINDER THEOREM: APPLICATIONS IN COMPUTING, CODING, CRYPTOGRAPHY

Ebook Details

Authors C Ding, D Pei, A Salomaa
Year 1996
Pages 222
Publisher World Scientific Publishing Company
Language en
ISBN 9789810228279
File Size 7.88 MB
File Format PDF
Download Counter 10
Amazon Link
Google Book Link
Download Now

Ebook Description

Chinese Remainder Theorem, CRT, is one of the jewels of mathematics. It is a perfect combination of beauty and utility or, in the words of Horace, omne tulit punctum qui miscuit utile dulci. Known already for ages, CRT continues to present itself in new contexts and open vistas for new types of applications. So far, its usefulness has been obvious within the realm of “three C's”. Computing was its original field of application, and continues to be important as regards various aspects of algorithmics and modular computations. Theory of codes and cryptography are two more recent fields of application.