1: \begin{thebibliography}{10}
2:
3: \bibitem{Agaf68}
4: V.~N. Agafonov.
5: \newblock Normal sequences and finite automata.
6: \newblock {\em Soviet Mathematics Doklady}, 9:324--325, 1968.
7:
8: \bibitem{Athreya:ESDAICC}
9: K.~B. Athreya, J.~M. Hitchcock, J.~H. Lutz, and E.~Mayordomo.
10: \newblock Effective strong dimension, algorithmic information, and
11: computational complexity.
12: \newblock {\em SIAM Journal on Computing}, 2004.
13: \newblock To appear. Preliminary version appeared in {\em Proceedings of the
14: 21st International Symposium on Theoretical Aspects of Computer Science},
15: pages 632-643.
16:
17: \bibitem{Bhat97}
18: R.~Bhatia.
19: \newblock {\em Matrix Analysis}.
20: \newblock Springer, 1997.
21:
22: \bibitem{Bore09}
23: \'E. Borel.
24: \newblock Sur les probabilit\'es d\'enombrables et leurs applications
25: arithm\'etiques.
26: \newblock {\em Rend. Circ. Mat. Palermo}, 27:247--271, 1909.
27:
28: \bibitem{BorBai04}
29: J.~Borwein and D.~Bailey.
30: \newblock {\em Mathematics by Experiment: Plausible Reasoning in the $21^{\rm
31: st}$ Century}.
32: \newblock A. K. Peters, Ltd., Natick, MA, 2004.
33:
34: \bibitem{Bourke:ERFSD}
35: C.~Bourke, J.~M. Hitchcock, and N.~V. Vinodchandran.
36: \newblock Entropy rates and finite-state dimension.
37: \newblock {\em Theoretical Computer Science}, 2005.
38: \newblock To appear.
39:
40: \bibitem{Cass59}
41: J.~W.~S. Cassels.
42: \newblock On a problem of {Steinhaus} about normal numbers.
43: \newblock {\em Colloquium Mathematicum}, 7:95--101, 1959.
44:
45: \bibitem{Cham33}
46: D.~G. Champernowne.
47: \newblock Construction of decimals normal in the scale of ten.
48: \newblock {\em J. London Math. Soc.}, 2(8):254--260, 1933.
49:
50: \bibitem{Dai:FSD}
51: J.~J. Dai, J.~I. Lathrop, J.~H. Lutz, and E.~Mayordomo.
52: \newblock Finite-state dimension.
53: \newblock {\em Theoretical Computer Science}, 310:1--33, 2004.
54: \newblock Preliminary version appeared in \emph{Proceedings of the 28th
55: International Colloquium on Automata, Languages, and Programming}, pages
56: 1028--1039, 2001.
57:
58: \bibitem{DajKra02}
59: K.~Dajani and C.~Kraaikamp.
60: \newblock {\em Ergodic Theory of Numbers}.
61: \newblock The Mathematical Association of America, 2002.
62:
63: \bibitem{Edg03}
64: G.~A. Edgar.
65: \newblock {\em Classics on Fractals}.
66: \newblock Westview Press, Oxford, U.K., 2004.
67:
68: \bibitem{Falc90}
69: K.~Falconer.
70: \newblock {\em Fractal Geometry: Mathematical Foundations and Applications}.
71: \newblock John Wiley \& Sons, 1990.
72:
73: \bibitem{Harm03}
74: G.~Harman.
75: \newblock One hundred years of normal numbers.
76: \newblock In {\em M. A. Bennett, B. C. Berndt, N. Boston, H. G. Diamond, A. J.
77: Hildebrand, and W. Philip (eds.), Surveys in Number Theory: Papers from the
78: Millennial Conference on Number Theory}, pages 57--74, 2003.
79:
80: \bibitem{Haus19}
81: F.~Hausdorff.
82: \newblock Dimension und {\"a}usseres {M}ass.
83: \newblock {\em Mathematische Annalen}, 79:157--179, 1919.
84: \newblock English version appears in \cite{Edg03}, pp. 75-99.
85:
86: \bibitem{Hitchcock:FDLLU}
87: J.~M. Hitchcock.
88: \newblock Fractal dimension and logarithmic loss unpredictability.
89: \newblock {\em Theoretical Computer Science}, 304(1--3):431--441, 2003.
90:
91: \bibitem{Kam73}
92: T.~Kamae.
93: \newblock Subsequences of normal sequences.
94: \newblock {\em Israel Journal of Mathematics}, 16:121--149, 1973.
95:
96: \bibitem{KamWei75}
97: T.~Kamae and B.~Weiss.
98: \newblock Normal numbers and selection rules.
99: \newblock {\em Israel Journal of Mathematics}, 21:101--110, 1975.
100:
101: \bibitem{KuiNie74}
102: L.~Kuipers and H.~Niederreiter.
103: \newblock {\em Uniform Distribution of Sequences}.
104: \newblock Wiley-Interscience, 1974.
105:
106: \bibitem{LiVi97}
107: M.~Li and P.~M.~B. Vit\'{a}nyi.
108: \newblock {\em An Introduction to Kolmogorov Complexity and its Applications}.
109: \newblock Springer-Verlag, Berlin, 1997.
110: \newblock Second Edition.
111:
112: \bibitem{Lutz:DCC}
113: J.~H. Lutz.
114: \newblock Dimension in complexity classes.
115: \newblock {\em SIAM Journal on Computing}, 32:1236--1259, 2003.
116: \newblock Preliminary version appeared in {\em Proceedings of the Fifteenth
117: Annual IEEE Conference on Computational Complexity}, pages 158--169, 2000.
118:
119: \bibitem{Lutz:DISS}
120: J.~H. Lutz.
121: \newblock The dimensions of individual strings and sequences.
122: \newblock {\em Information and Computation}, 187:49--79, 2003.
123: \newblock Preliminary version appeared in \emph{Proceedings of the 27th
124: International Colloquium on Automata, Languages, and Programming}, pages
125: 902--913, 2000.
126:
127: \bibitem{MarOlk79}
128: A.~W. Marshall and I.~Olkin.
129: \newblock {\em Inequalities: Theory of Majorization and Its Applications}.
130: \newblock Academic Press, New York, 1979.
131:
132: \bibitem{MerRei03}
133: Wolfgang Merkle and Jan Reimann.
134: \newblock On selection functions that do not preserve normality.
135: \newblock In Branislav Rovan and Peter Vojt{\'a}s, editors, {\em MFCS}, volume
136: 2747 of {\em Lecture Notes in Computer Science}, pages 602--611, Bratislava,
137: Slovakia, 2003. Springer.
138:
139: \bibitem{Nive56}
140: I.~Niven.
141: \newblock {\em Irrational Numbers}.
142: \newblock Wiley, 1956.
143:
144: \bibitem{Schm60}
145: W.~Schmidt.
146: \newblock On normal numbers.
147: \newblock {\em Pacific Journal of Mathematics}, 10:661--672, 1960.
148:
149: \bibitem{SchSti72}
150: C.~P. Schnorr and H.~Stimm.
151: \newblock Endliche {Automaten} und {Zufallsfolgen}.
152: \newblock {\em Acta Informatica}, 1:345--359, 1972.
153:
154: \bibitem{Schu23}
155: I.~Schur.
156: \newblock {Uber eine Klasse von Mittelbildungen mit Anwendungen auf die
157: Determinantentheorie}.
158: \newblock {\em Math. Ges.}, 22:9--20, 1923.
159:
160: \bibitem{Sull84}
161: D.~Sullivan.
162: \newblock Entropy, {Hausdorff} measures old and new, and limit sets of
163: geometrically finite {Kleinian} groups.
164: \newblock {\em Acta Mathematica}, 153:259--277, 1984.
165:
166: \bibitem{Tricot82}
167: C.~Tricot.
168: \newblock Two definitions of fractional dimension.
169: \newblock {\em Mathematical Proceedings of the Cambridge Philosophical
170: Society}, 91:57--74, 1982.
171:
172: \bibitem{Wall49}
173: D.~D. Wall.
174: \newblock {\em Normal Numbers}.
175: \newblock PhD thesis, University of California, Berkeley, California, USA,
176: 1949.
177:
178: \bibitem{Weis99}
179: B.~Weiss.
180: \newblock {\em Single Orbit Dynamics}.
181: \newblock American Mathematical Society, Providence, RI, 2000.
182:
183: \end{thebibliography}
184: