Skip to main content

All Questions

Filter by
Sorted by
Tagged with
84 votes
31 answers
70k views

Applications of the Chinese remainder theorem

As the title suggests I am interested in CRT applications. Wikipedia article on CRT lists some of the well known applications (e.g. used in the RSA algorithm, used to construct an elegant Gödel ...