Article citationsMore>>

Knuth, D.E. (1969) The Art of Computer Programming. Vol. 1: Fundamental Algorithms. Second Printing, Addison- Wesley Publishing Co., Reading.

has been cited by the following article:

• TITLE: Scholz’s First Conjecture: A Brief Demonstration

  AUTHORS: José M. Sautto, Agustín Santiago, Carlos N. Bouza, Verónica Campos

  KEYWORDS: Addition Chain, Exponentiation, Short Chain, Scholz’s Conjecture, Binary Method

  JOURNAL NAME: Applied Mathematics, Vol.7 No.1, January 25, 2016

  ABSTRACT: This paper presents a brief demonstration of Schulz’s first conjecture, which sets the upper and lower limits on the length of the shortest chain of addition. Two methods of the upper limit are demonstrated; the second one is based on the algorithm of one of the most popular methods for obtaining addition chains of a number, known as the binary method.