Sciweavers

1449 search results - page 17 / 290
» Self-Randomized Exponentiation Algorithms
Sort
View
AFRICACRYPT
2009
Springer
15 years 7 months ago
Exponent Recoding and Regular Exponentiation Algorithms
This paper describes methods of recoding exponents to allow for regular implementations of m-ary exponentiation algorithms. Recoding algorithms previously proposed in the literatur...
Marc Joye, Michael Tunstall
74
Voted
STOC
2003
ACM
88views Algorithms» more  STOC 2003»
16 years 2 months ago
Exponential algorithmic speedup by a quantum walk
Andrew M. Childs, Richard Cleve, Enrico Deotto, Ed...
133
Voted
STACS
2005
Springer
15 years 8 months ago
Algorithmics in Exponential Time
Exponential algorithms, i.e. algorithms of complexity O(cn ) for some c > 1, seem to be unavoidable in the case of NP-complete problems (unless P=NP), especially if the problem ...
Uwe Schöning
118
Voted
AINA
2003
IEEE
15 years 8 months ago
Fast Algorithms for Common-Multiplicand Multiplication and Exponentiation by Performing Complements
The multiplications of common multiplicands and exponentiations of large integers with a large modulus are the primary computation operations in several well-known public key cryp...
Chin-Chen Chang, Ying-Tse Kuo, Chu-Hsing Lin
128
Voted
VR
2003
IEEE
267views Virtual Reality» more  VR 2003»
15 years 7 months ago
An Experiment Comparing Double Exponential Smoothing and Kalman Filter-Based Predictive Tracking Algorithms
We present an experiment comparing double exponential smoothing and Kalman filter-based predictive tracking algorithms with derivative free measurement models. Our results show t...
Joseph J. LaViola Jr.