1: \begin{thebibliography}{10}
2:
3: \bibitem{Athreya:ESDAICC}
4: K.~B. Athreya, J.~M. Hitchcock, J.~H. Lutz, and E.~Mayordomo.
5: \newblock Effective strong dimension, algorithmic information, and
6: computational complexity.
7: \newblock {\em SIAM Journal on Computing}.
8: \newblock To appear. Preliminary version appeared in {\em Proceedings of the
9: 21st International Symposium on Theoretical Aspects of Computer Science},
10: pages 632-643, 2004.
11:
12: \bibitem{Barreira:DFDMA}
13: L.~Barreira, B.~Saussol, and J.~Schmeling.
14: \newblock Distribution of frequencies of digits via multifractal analyais.
15: \newblock {\em Journal of Number Theory}, 97(2):410--438, 2002.
16:
17: \bibitem{Besi34}
18: A.~S. Besicovitch.
19: \newblock On the sum of digits of real numbers represented in the dyadic
20: system.
21: \newblock {\em Mathematische Annalen}, 110:321--330, 1934.
22:
23: \bibitem{Bore09}
24: E.~Borel.
25: \newblock Sur les probabilit\'es d\'enombrables et leurs applications
26: arithm\'etiques.
27: \newblock {\em Rend. Circ. Mat. Palermo}, 27:247--271, 1909.
28:
29: \bibitem{Cajar81}
30: H.~Cajar.
31: \newblock Billingsley dimension in probability spaces.
32: \newblock {\em Lecture notes in mathematics}, 892, 1981.
33:
34: \bibitem{Cigler61}
35: J.~Cigler.
36: \newblock {H}ausdorffsche {D}imensionen spezieller {P}unktmengen.
37: \newblock {\em Mathematische Zeitschrift}, 76:22--30, 1961.
38:
39: \bibitem{CovTho91}
40: T.~M. Cover and J.~A. Thomas.
41: \newblock {\em Elements of Information Theory}.
42: \newblock John Wiley \& Sons, Inc., New York, N.Y., 1991.
43:
44: \bibitem{Dai:FSD}
45: J.~J. Dai, J.~I. Lathrop, J.~H. Lutz, and E.~Mayordomo.
46: \newblock Finite-state dimension.
47: \newblock {\em Theoretical Computer Science}, 310:1--33, 2004.
48:
49: \bibitem{Eggl49}
50: H.~Eggleston.
51: \newblock The fractional dimension of a set defined by decimal properties.
52: \newblock {\em Quarterly Journal of Mathematics}, Oxford Series 20:31--36,
53: 1949.
54:
55: \bibitem{Eggl51}
56: H.~G. Eggleston.
57: \newblock Sets of fractional dimensions which occur in some problems in number
58: theory.
59: \newblock {\em Proceedings of the London Mathematical Society (2)}, 254:42--93,
60: 1951.
61:
62: \bibitem{Falc85}
63: K.~Falconer.
64: \newblock {\em The Geometry of Fractal Sets}.
65: \newblock Cambridge University Press, 1985.
66:
67: \bibitem{Good41}
68: I.~J. Good.
69: \newblock The fractional dimensional theory of continued fractions.
70: \newblock {\em Proceedings of the Cambridge Philosophical Society},
71: 37:199--228, 1941.
72:
73: \bibitem{Gu:ANODOPSC}
74: X.~Gu.
75: \newblock A note on dimensions of polynomial size circuits.
76: \newblock {\em Theoretical Computer Science}, 359(1-3):176--187, 2006.
77:
78: \bibitem{Gu:DCES}
79: X.~Gu, J.~H. Lutz, and P.~Moser.
80: \newblock Dimensions of {C}opeland-{E}rd{\H o}s sequences.
81: \newblock {\em Information and Computation}.
82: \newblock To appear.
83:
84: \bibitem{Haus19}
85: F.~Hausdorff.
86: \newblock Dimension und {\"a}usseres {M}ass.
87: \newblock {\em Mathematische Annalen}, 79:157--179, 1919.
88:
89: \bibitem{Knichal33}
90: V.~Knichal.
91: \newblock Dyadische {E}ntwicklungen und {H}ausdorffsches {M}a\ss.
92: \newblock {\em M\'em. Soc. Roy. Sci. Boh\^eme, Cl. des Sciences, 1933}, 14,
93: 1934.
94:
95: \bibitem{Lutz:DCC}
96: J.~H. Lutz.
97: \newblock Dimension in complexity classes.
98: \newblock {\em SIAM Journal on Computing}, 32:1236--1259, 2003.
99:
100: \bibitem{Lutz:DISS}
101: J.~H. Lutz.
102: \newblock The dimensions of individual strings and sequences.
103: \newblock {\em Information and Computation}, 187:49--79, 2003.
104:
105: \bibitem{McMu84}
106: C.~T. McMullen.
107: \newblock Hausdorff dimension of general {S}ierpinski carpets.
108: \newblock {\em Nagoya Mathematical Journal}, 96:1--9, 1984.
109:
110: \bibitem{Olse03c}
111: L.~Olsen.
112: \newblock Multifractal analysis of divergence points of deformed measure
113: theoretical {B}irkhoff averages.
114: \newblock {\em Journal de Math{\'e}matiques Pures et Appliqu{\'e}es.
115: Neuvi{\`e}me S{\'e}rie}, 82(12):1591--1649, 2003.
116:
117: \bibitem{Olse04b}
118: L.~Olsen.
119: \newblock Applications of multifractal divergence points to sets of numbers
120: defined by their $n$-adic expansion.
121: \newblock {\em Mathematical Proceedings of the Cambridge Philosophical
122: Society}, 136(1):139--165, 2004.
123:
124: \bibitem{Olse04c}
125: L.~Olsen.
126: \newblock Applications of multifractal divergence points to some sets of
127: $d$-tuples of numbers defined by their $n$-adic expansion.
128: \newblock {\em Bulletin des Sciences Math{\'{e}}matiques}, 128(4):265--289,
129: 2004.
130:
131: \bibitem{Olse05}
132: L.~Olsen.
133: \newblock Applications of divergence points to local dimension functions of
134: subsets of {$\R^d$}.
135: \newblock {\em Proceedings of the Edinburgh Mathematical Society}, 48:213–218,
136: 2005.
137:
138: \bibitem{Olse06}
139: L.~Olsen.
140: \newblock Multifractal analysis of divergence points of the deformed measure
141: theoretical {B}irkhoff averages. {III}.
142: \newblock {\em Aequationes Mathematicae}, 71(1-2):29--53, 2006.
143:
144: \bibitem{Olse01}
145: L.~Olsen and S.~Winter.
146: \newblock Multifractal analysis of divergence points of the deformed measure
147: theoretical {B}irkhoff averages. {II}.
148: \newblock 2001.
149: \newblock preprint.
150:
151: \bibitem{Olse03a}
152: L.~Olsen and S.~Winter.
153: \newblock Normal and non-normal points of self-similar sets and divergence
154: points of self-similar measures.
155: \newblock {\em Journal of the London Mathematical Society (Second Series)},
156: 67(1):103--122, 2003.
157:
158: \bibitem{Sull84}
159: D.~Sullivan.
160: \newblock Entropy, {Hausdorff} measures old and new, and limit sets of
161: geometrically finite {Kleinian} groups.
162: \newblock {\em Acta Mathematica}, 153:259--277, 1984.
163:
164: \bibitem{Tricot82}
165: C.~Tricot.
166: \newblock Two definitions of fractional dimension.
167: \newblock {\em Mathematical Proceedings of the Cambridge Philosophical
168: Society}, 91:57--74, 1982.
169:
170: \bibitem{Volkmann54}
171: B.~Volkmann.
172: \newblock {\"U}ber {H}ausdorffsche {D}imensionen von {M}engen, die durch
173: {Z}ifferneigenschaften charakterisiert sind. {IV}.
174: \newblock {\em Mathematische Zeitschrift}, 59:425--433, 1954.
175:
176: \bibitem{Volkmann58}
177: B.~Volkmann.
178: \newblock {\"U}ber {H}ausdorffsche {D}imensionen von {M}engen, die durch
179: {Z}ifferneigenschaften charakterisiert sind. {VI}.
180: \newblock {\em Mathematische Zeitschrift}, 68:439--449, 1958.
181:
182: \end{thebibliography}
183: