A Note on Suns in Convex Metric Spaces
We derive the probability density function (pdf) for the product of three independent triangular random variables. It involves consideration of various cases and subcases. We obtain the pdf for one subcase and present the remaining cases in tabular form. We also indicate how to calculate the pdf for the product of n triangular random variables.
It is well known that the repeated square and multiply algorithm is an efficient way of modular exponentiation. The obvious question to ask is if this algorithm has an inverse which would calculate the discrete logarithm and what is its time compexity. The technical hitch is in fixing the right sign of the square root and this is the heart of the discrete logarithm problem over finite fields of characteristic not equal to 2. In this paper a couple of probabilistic algorithms to compute the discrete...
Page 1