Residue number system とは

残差数値システム(RNS)は、より小さな整数のセットを使用する大きな整数を表し、計算をより効率的に実行することができる。それは4世紀の広告でSunzi Suanjing(マスターサンの算術マニュアル)からの数学的な考え方である、その操作のためのモジュラー算術の中国の剰余定理に依存しています。