A note on speeding up exponentiation by precomputation

被引：0

作者：

Herendi, Tamas ^{[1
]}

机构：

[1] Univ Debrecen, Fac Informat, H-4010 Debrecen, Hungary

来源：

PUBLICATIONES MATHEMATICAE-DEBRECEN | 2011年 / 79卷 / 3-4期

关键词：

exponentiation; addition chains; precomputation;

D O I：

10.5486/PMD.2011.5164

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We analyse the lower bounds for the number of exponentiation necessary to compute the powers of a fixed member of an Abelian group and give a method for a reasonably fast powering by storing some previously computed powers.

引用

页码：469 / 478

页数：10

共 50 条

[41] Speeding up vibrato
Fischer, Simon
[J]. STRAD, 2006, 117 (1399): : 102 - 103
[42] SPEEDING UP MODERNIZATION
不详
[J]. COLOURAGE, 1986, 33 (02): : 13 - 13
[43] Speeding up the sandman
Peregrin, Tony
[J]. JOURNAL OF THE AMERICAN DIETETIC ASSOCIATION, 2007, 107 (05) : 726 - 726
[44] SPEEDING UP TRIALS
BYRN, FX
[J]. AMERICAN BAR ASSOCIATION JOURNAL, 1981, 67 (APR): : 398 - 398
[45] Speeding up experiments
不详
[J]. FUTURIST, 2004, 38 (01) : 8 - 9
[46] SPEEDING UP DRAINBACK
REID, D
[J]. SOLAR AGE, 1985, 10 (07): : 82 - 82
[47] Speeding Up Slowly
Bush, Laura
[J]. BIOPHARM INTERNATIONAL, 2009, 22 (12) : 10 - 10
[48] SPEEDING UP STRIPPING
ROOBOL, N
[J]. INDUSTRIAL FINISHING, 1983, 59 (10): : 63 - 63
[49] Speeding up computations
Wilson, Elizabeth
[J]. CHEMICAL & ENGINEERING NEWS, 2008, 86 (38) : 88 - 88
[50] Internodally speeding up
Darran Yates
[J]. Nature Reviews Neuroscience, 2012, 13 (11) : 739 - 739

← 1 2 3 4 5 →