scholarly journals Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants

1996 ◽  
Vol 17 (4) ◽  
pp. 993-1012 ◽  
Author(s):  
Satoru Iwata ◽  
Kazuo Murota ◽  
Izumi Sakuta
Keyword(s):  
Maximum Degree ◽  
Relaxation Algorithms ◽  
Primal Dual ◽  
Combinatorial Relaxation

Non-standard methods for converting numbers from one number system to another

2020 ◽  
Vol 1 (9) ◽  
pp. 28-30
Author(s):  
D. M. Zlatopolski
Keyword(s):  
Binary System ◽  
Maximum Degree ◽  
Number System ◽  
Binary Form ◽  
Binary Number ◽  
Standard Methods ◽  
Optimal Variant ◽  
Decimal System ◽  
Large Numbers ◽  
Independent Work

The article describes a number of little-known methods for translating natural numbers from one number system to another. The first is a method for converting large numbers from the decimal system to the binary system, based on multiple divisions of a given number and all intermediate quotients by 64 (or another number equal to 2n ), followed by writing the last quotient and the resulting remainders in binary form. Then two methods of mutual translation of decimal and binary numbers are described, based on the so-called «Horner scheme». An optimal variant of converting numbers into the binary number system by the method of division by 2 is also given. In conclusion, a fragment of a manuscript from the beginning of the late 16th — early 17th centuries is published with translation into the binary system by the method of highlighting the maximum degree of number 2. Assignments for independent work of students are offered.

Sign in / Sign up

Export Citation Format

Share Document