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 条
  • [31] Determinants of Success in Single- and Multi-Digit Replant
    Zhang, Zach
    Credico, Peter
    Bristol, Sean
    Macadam, Sheina
    PLASTIC SURGERY, 2023, 31 (01) : 53 - 60
  • [32] ROLES OF REPRESENTATION IN LEARNING MULTI-DIGIT ADDITION AND SUBTRACTION
    FUSON, KC
    BULLETIN OF THE PSYCHONOMIC SOCIETY, 1985, 23 (04) : 289 - 289
  • [33] Rotational equilibrium during multi-digit pressing and prehension
    Latash, ML
    Shim, JK
    Gao, F
    Zatsiorsky, VM
    MOTOR CONTROL, 2004, 8 (04) : 392 - 404
  • [34] Analysis of a class of tries with adaptive multi-digit branching
    Reznik, YA
    ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2005, 3608 : 61 - 72
  • [35] Dynamic force-sharing in multi-digit task
    Dumont, CE
    Popovic, MR
    Keller, T
    Sheikh, R
    CLINICAL BIOMECHANICS, 2006, 21 (02) : 138 - 146
  • [36] Multi-digit maximum voluntary torque production on a circular object
    Shim, Jae Kun
    Huang, Junfeng
    Hooke, Alexander W.
    Latsh, Mark L.
    Zatsiorsky, Vladimir M.
    ERGONOMICS, 2007, 50 (05) : 660 - 675
  • [37] Multi-digit Position and Force Coordination in Three- and Four-Digit Grasping
    Naceri, Abdeldjallil
    Moscatelli, Alessandro
    Santello, Marco
    Ernst, Marc O.
    HAPTICS: NEUROSCIENCE, DEVICES, MODELING, AND APPLICATIONS, 2014, 8618 : 101 - 108
  • [38] Embodied numerical representations and their association with multi-digit arithmetic performance
    Barrocas, Roberta
    Roesch, Stephanie
    Dresen, Verena
    Moeller, Korbinian
    Pixner, Silvia
    COGNITIVE PROCESSING, 2020, 21 (01) : 95 - 103
  • [39] Efficiency and flexibility of indirect addition in the domain of multi-digit subtraction
    Torbeyns, Joke
    Ghesquiere, Pol
    Verschaffel, Lieven
    LEARNING AND INSTRUCTION, 2009, 19 (01) : 1 - 12
  • [40] Where Are My Fingers? Assessing Multi-Digit Proprioceptive Localization
    Dandu, Bharat
    Kuling, Irene A.
    Visell, Yon
    2018 IEEE HAPTICS SYMPOSIUM (HAPTICS), 2018, : 133 - 138
12345