کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4945950 | 1439195 | 2017 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fault-tolerant modular reconstruction of rational numbers
ترجمه فارسی عنوان
بازآرایی مدولا با شکستگی اعداد عقلانی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
In this paper we present two efficient methods for reconstructing a rational number from several residue-modulus pairs, some of which may be incorrect. One method is a natural generalization of that presented by Wang et al. in (Wang et al., 1982) (for reconstructing a rational number from correct modular images), and also of an algorithm presented in Abbott (1991) for reconstructing an integer value from several residue-modulus pairs, some of which may be incorrect. The other method is heuristic, but much easier to apply; it may be viewed as a generalization of Monagan's MQRR (Monagan, 2004). We compare our heuristic method with that of Böhm et al. (2015). Our method is clearly preferable when the rational to be reconstructed is unbalanced.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 80, Part 3, MayâJune 2017, Pages 707-718
Journal: Journal of Symbolic Computation - Volume 80, Part 3, MayâJune 2017, Pages 707-718
نویسندگان
John Abbott,