288 search results - page 26 / 58 » random 1998 |
83
Voted
TIT
1998
15 years 2 days ago
1998
—The generalized cyclotomic sequence of order two has several good randomness properties and behaves like the Legendre sequence in several aspects. In this correspondence we calc...
110
Voted
STOC
1998
ACM
15 years 4 months ago
1998
ACM
We present a Monte Carlo algorithm for testing multivariate polynomial identities over any field using fewer random bits than other methods. To test if a polynomial P(x1 ::: xn) ...
108
Voted
EPS
1998
Springer
15 years 4 months ago
1998
Springer
: Simulations of the evolution of populations of diploid organisms showed that mate selection strategies which selected for "good genes" and strategies based on assortati...
93
Voted
LATIN
1998
Springer
15 years 4 months ago
1998
Springer
One of the long-standing open questions in the theory of parallel computation is the parallel complexity of the integer gcd and related problems, such as modular inversion. We pres...
86
Voted
TCS
1998
15 years 2 days ago
1998
This paper presents algorithms and lower bounds for several fundamental problems on the Exclusive Read, Concurrent Write Parallel Random Access Machine (ERCW PRAM) and some result...