Sciweavers

6251 search results - page 94 / 1251
» Randomness, Computability, and Density
Sort
View
SACRYPT
2001
Springer
110views Cryptology» more  SACRYPT 2001»
14 years 2 months ago
Random Walks Revisited: Extensions of Pollard's Rho Algorithm for Computing Multiple Discrete Logarithms
This paper extends the analysis of Pollard’s rho algorithm for solving a single instance of the discrete logarithm problem in a finite cyclic group G to the case of solving more...
Fabian Kuhn, René Struik
WALCOM
2008
IEEE
127views Algorithms» more  WALCOM 2008»
13 years 11 months ago
A Fast Algorithm to Calculate Powers of a Boolean Matrix for Diameter Computation of Random Graphs
In this paper, a fast algorithm is proposed to calculate kth power of an n
Md. Abdur Razzaque, Choong Seon Hong, Mohammad Abd...
CORR
2010
Springer
68views Education» more  CORR 2010»
13 years 10 months ago
Can Random Coin Flips Speed Up a Computer?
David Zuckerman
ENTCS
2007
65views more  ENTCS 2007»
13 years 10 months ago
Effective Randomness for Computable Probability Measures
Laurent Bienvenu, Wolfgang Merkle