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 条
  • [1] The Place-Value of a Digit in Multi-Digit Numbers Is Processed Automatically
    Kallai, Arava Y.
    Tzelgov, Joseph
    JOURNAL OF EXPERIMENTAL PSYCHOLOGY-LEARNING MEMORY AND COGNITION, 2012, 38 (05) : 1221 - 1233
  • [2] Linguistic relativity: The case of place value in multi-digit numbers
    Saxton, M
    Towse, JN
    JOURNAL OF EXPERIMENTAL CHILD PSYCHOLOGY, 1998, 69 (01) : 66 - 79
  • [3] The number decision task: Investigation of the representation of multi-digit numbers
    Sass, Katharina
    Theissen, Lena
    Muente, Thomas F.
    Habel, Ute
    van der Lugt, Arie
    ACTA NEUROBIOLOGIAE EXPERIMENTALIS, 2013, 73 (02) : 289 - 303
  • [4] Serial and syntactic processing in the visual analysis of multi-digit numbers
    Dotan, Dror
    Eliahou, Ofir
    Cohen, Sharon
    CORTEX, 2021, 134 : 162 - 180
  • [5] Processing multi-digit numbers: a translingual eye-tracking study
    Bahnmueller, Julia
    Huber, Stefan
    Nuerk, Hans-Christoph
    Goebel, Silke M.
    Moeller, Korbinian
    PSYCHOLOGICAL RESEARCH-PSYCHOLOGISCHE FORSCHUNG, 2016, 80 (03): : 422 - 433
  • [6] Preschoolers and multi-digit numbers: A path to mathematics through the symbols themselves
    Yuan, Lei
    Prather, Richard W.
    Mix, Kelly S.
    Smith, Linda B.
    COGNITION, 2019, 189 : 89 - 104
  • [7] Processing multi-digit numbers: a translingual eye-tracking study
    Julia Bahnmueller
    Stefan Huber
    Hans-Christoph Nuerk
    Silke M. Göbel
    Korbinian Moeller
    Psychological Research, 2016, 80 : 422 - 433
  • [8] Lexical and syntactic structures in a connectionist model of reading multi-digit numbers
    Verguts, Tom
    Fias, Wim
    CONNECTION SCIENCE, 2006, 18 (03) : 265 - 285
  • [9] Multi-Digit Number Processing
    Nuerk, Hans-Christoph
    Willmes, Klaus
    Fischer, Martin H.
    ZEITSCHRIFT FUR PSYCHOLOGIE-JOURNAL OF PSYCHOLOGY, 2011, 219 (01): : 1 - 2
  • [10] Syntactic priming reveals an explicit syntactic representation of multi-digit verbal numbers
    Dotan, Dror
    Breslavskiy, Ilya
    Copty-Diab, Haneen
    Yousefi, Vivian
    COGNITION, 2021, 215
12345