- 作者: 蔡月霞; 金陽和
- 作者服務機構: 國立清華大學資訊科學研究所
- 中文摘要: 加法鍊的問題源自乘方的計算,是計算機科學及數論領域中的一個問題。本文設計尋找最短加法鍊的演算法,我們以1至150000間的整數的測試這個演算法的效率,求得這些整數的最短加法鍊,本文中也提出一些加法鍊的數學特性,這些特性可作為尋找最短加法鍊及改進演算法的依據。
- 英文摘要: In this paper, algorithms for finding the shortest ascending chain are designed. To test the efficiencyof the algorithms, integers in the range of (1, 150000) are selected, and their corresponding shortest addi-tion chains are determined by the algorithms. In addition, some mathematical properties of the shortest-length addition chain are discussed.
- 中文關鍵字: addition chain; the shortest addition chain; big step; double step; small step; star step; special four
- 英文關鍵字: --