Sciweavers

6251 search results - page 94 / 1251
» Randomness, Computability, and Density
Sort
View
SACRYPT
2001
Springer
110views Cryptology» more  SACRYPT 2001»
15 years 5 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
101
Voted
WALCOM
2008
IEEE
127views Algorithms» more  WALCOM 2008»
15 years 2 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...
64
Voted
CORR
2010
Springer
68views Education» more  CORR 2010»
15 years 24 days ago
Can Random Coin Flips Speed Up a Computer?
David Zuckerman
53
Voted
ENTCS
2007
65views more  ENTCS 2007»
15 years 20 days ago
Effective Randomness for Computable Probability Measures
Laurent Bienvenu, Wolfgang Merkle