Effective Algorithms for Finding the Remainder of Multi-Digit Numbers

被引：0
|
作者：
Ivasiev, Stepan [1 ]
Kasianchuk, Mykhailo [1 ]
Yakymenko, Igor [1 ]
Shevchuk, Ruslan [2 ]
Karpinski, Mikolaj [3 ]
Gomotiuk, Oksana [4 ]
机构：
[1] Ternopil Natl Econ Univ, Dept Cyber Secur, Ternopol, Ukraine
[2] Ternopil Natl Econ Univ, Dept Comp Sci, Ternopol, Ukraine
[3] Univ Bielsko Biala, Dept Comp Sci & Automat, Bielsko Biala, Poland
[4] Ternopil Natl Econ Univ, Dept Document Studies Informat Act & Ukrainian St, Ternopol, Ukraine
来源：
2019 9TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER INFORMATION TECHNOLOGIES (ACIT'2019) | 2019年
关键词：
remainder; Mersenne number; time complexity; iteration;
D O I：
10.1109/acitt.2019.8779899
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, the theoretical foundations of the developed methods for finding the remains of multi-digit numbers and the Mersenne number in a binary number system are given, the use of which allows reducing the time complexity. The numerical experiments of the time characteristics of program implementations of the proposed approaches and the classical method are given. The scheme of the algorithm for finding the remainder of the multi-digit number and the multi-digit Mersenne number is given.
引用
收藏
页码：175 / 178
页数：4
相关论文
共 50 条
  • [41] Multi-Digit Quaternary Adder on Programmable Device : Design & Verification
    Dakhole, P. K.
    Wakde, D. G.
    ICED: 2008 INTERNATIONAL CONFERENCE ON ELECTRONIC DESIGN, VOLS 1 AND 2, 2008, : 343 - +
  • [42] Multi-digit Logic Operation Using DNA Strand Displacement
    Wang, Zicheng
    Tian, Guihua
    Wang, Yan
    Wang, Yanfeng
    Cui, Guangzhao
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 463 - 467
  • [43] Within-trial modulation of multi-digit forces to friction
    Wei Zhang
    Andrew M. Gordon
    Tara L. McIsaac
    Marco Santello
    Experimental Brain Research, 2011, 211 : 17 - 26
  • [44] Effect of multi-digit tactile imagery training on reaction time
    Ramu, Vadivelan
    Lakshminarayanan, Kishor
    BIOMEDICAL HUMAN KINETICS, 2024, 16 (01) : 210 - 218
  • [45] Within-trial modulation of multi-digit forces to friction
    Zhang, Wei
    Gordon, Andrew M.
    McIsaac, Tara L.
    Santello, Marco
    EXPERIMENTAL BRAIN RESEARCH, 2011, 211 (01) : 17 - 26
  • [46] Embodied numerical representations and their association with multi-digit arithmetic performance
    Roberta Barrocas
    Stephanie Roesch
    Verena Dresen
    Korbinian Moeller
    Silvia Pixner
    Cognitive Processing, 2020, 21 : 95 - 103
  • [47] Multi-Digit Recognition using Image Processing and Neural Network
    Shirgaonkar, Anway
    Sahasrabudhe, Neeraj
    Sandikar, Prathamesh
    Sawant, Tapan
    Sayyad, Shahid
    Chaudhari, Archana
    2021 INTERNATIONAL CONFERENCE ON EMERGING SMART COMPUTING AND INFORMATICS (ESCI), 2021, : 207 - 210
  • [48] Multi-digit logic operation using DNA strand displacement
    Cui, Guangzhao (wzch@zzuli.edu.cn), 1600, Springer Verlag (472):
  • [49] To carry or not to carry - Is this the question? Disentangling the carry effect in multi-digit addition
    Klein, Elise
    Moeller, Korbinian
    Dressel, Katharina
    Domahs, Frank
    Wood, Guilherme
    Willmes, Klaus
    Nuerk, Hans-Christoph
    ACTA PSYCHOLOGICA, 2010, 135 (01) : 67 - 76
  • [50] Efficient algorithms for remainder computation and exponentiation of long numbers
    Danilchenko, LS
    CYBERNETICS AND SYSTEMS ANALYSIS, 1996, 32 (03) : 437 - 441
12345