Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > NORMAL NUMBERS:
Reports tagged with Normal numbers:
TR05-089 | 30th July 2005
Xiaoyang Gu, Jack H. Lutz, Philippe Moser

#### Dimensions of Copeland-Erdos Sequences

The base-$k$ {\em Copeland-Erd\"os sequence} given by an infinite
set $A$ of positive integers is the infinite
sequence $\CE_k(A)$ formed by concatenating the base-$k$
representations of the elements of $A$ in numerical
order. This paper concerns the following four
quantities.
\begin{enumerate}[$\bullet$]
\item
The {\em finite-state dimension} $\dimfs (\CE_k(A))$,
a finite-state ... more >>>

ISSN 1433-8092 | Imprint