有理数的容错模重构
数论
2015-07-22 v2
摘要
本文提出了两种高效的方法，用于从多个余数 - 模数对中重构一个有理数，其中部分对可能是错误的。一种方法是对 Wang、Guy 和 Davenport 在\cite{WGD1982}中提出的方法（用于从\textit{正确}的模像重构有理数）的自然推广，也是对\cite{Abb1991}中提出的算法的推广，后者用于从多个余数 - 模数对（其中部分可能错误）重构\textit{整数}值。
引用
@article{arxiv.1303.2965,
title = {Fault-Tolerant Modular Reconstruction of Rational Numbers},
author = {John Abbott},
journal= {arXiv preprint arXiv:1303.2965},
year = {2015}
}
备注
12 pages