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 条

[21] Developmental changes of multi-digit synergy in children
Hsu, J
de Oliveira, MA
Clark, JE
Shim, JK
JOURNAL OF SPORT & EXERCISE PSYCHOLOGY, 2006, 28 : S88 - S89
[22] Handwritten Multi-Digit Recognition With Machine Learning
Boroojerdi, Soha
Rudolph, George
2022 INTERMOUNTAIN ENGINEERING, TECHNOLOGY AND COMPUTING (IETC), 2022,
[23] Syntactic chunking reveals a core syntactic representation of multi-digit numbers, which is generative and automatic
Dror Dotan
Nadin Brutmann
Cognitive Research: Principles and Implications, 7
[24] What accounts for understanding the place-value system of multi-digit numbers in primary school children?
Krinzinger, Helga
INTERNATIONAL JOURNAL OF PSYCHOLOGY, 2008, 43 (3-4) : 45 - 45
[25] Measurement and prediction of single and multi-digit finger strength
Didomenico, A
Nussbaum, M
ERGONOMICS, 2003, 46 (15) : 1531 - 1548
[26] Correction: Syntactic chunking reveals a core syntactic representation of multi-digit numbers, which is generative and automatic
Dror Dotan
Nadin Brutmann
Cognitive Research: Principles and Implications, 7
[27] Relational Reasoning about Numbers and Operations - Foundation for Calculation Strategy Use in Multi-Digit Multiplication and Division
Schulz, Andreas
MATHEMATICAL THINKING AND LEARNING, 2018, 20 (02) : 108 - 141
[28] Digit force adjustments during finger addition/removal in multi-digit prehension
Mark K. Budgeon
Mark L. Latash
Vladimir M. Zatsiorsky
Experimental Brain Research, 2008, 189 : 345 - 359
[29] Digit force adjustments during finger addition/removal in multi-digit prehension
Budgeon, Mark K.
Latash, Mark L.
Zatsiorsky, Vladimir M.
EXPERIMENTAL BRAIN RESEARCH, 2008, 189 (03) : 345 - 359
[30] Common input to motor units of digit flexors during multi-digit grasping
Winges, SA
Santello, M
JOURNAL OF NEUROPHYSIOLOGY, 2004, 92 (06) : 3210 - 3220

← 1 2 3 4 5 →