886 search results - page 3 / 178 » On the Autoreducibility of Random Sequences |
TIT
1998
13 years 5 months 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...
TCS
2002
13 years 5 months ago
2002
A real is computably enumerable if it is the limit of a computable, increasing, converging sequence of rationals. A real is random if its binary expansion is a random sequence. Ou...
CDC
2010
IEEE
13 years 1 months ago
2010
IEEE
In this paper, we collect and discuss some of the recent theoretical results on channel identification using a random probe sequence. These results are part of the body of work kno...
COMBINATORICA
2008
13 years 4 months ago
2008
Algorithms are given for computing the number of n-element diagonal sets and the number of n-element strongly diagonal sets of binary sequences of length at most 2n - 2. The first...
EDM
2009
13 years 3 months ago
2009
Researchers who make tutoring systems would like to know which sequences of educational content lead to the most effective learning by their students. The majority of data collecte...