@article(CaiHar94, author = "J. Cai and J. Hartmanis", year = "1994", title = "On {H}ausdorff and topological dimensions of the {K}olmogorov complexity of the real line", journal = "Journal of Computer and Systems Sciences", volume = "49", pages = "605--619", doi = "10.1016/S0022-0000(05)80073-X", ) @article(FSD, author = "J. J. Dai and J. I. Lathrop and J. H. Lutz and E. Mayordomo", year = "2004", title = "Finite-State Dimension", journal = "Theoretical Computer Science", volume = "310", pages = "1--33", doi = "10.1016/S0304-3975(03)00244-5", ) @book(DowHir10, author = "R. Downey and D. Hirschfeldt", year = "2010", title = "Algorithmic randomness and complexity", publisher = "Springer-Verlag", doi = "10.1007/978-0-387-68441-3", ) @book(Falc03, author = "K. Falconer", year = "2003", title = "Fractal Geometry: Mathematical Foundations and Applications", publisher = "John Wiley \& Sons", doi = "10.1002/0470013850", ) @article(Haus19, author = "F. Hausdorff", year = "1919", title = "Dimension und {\"a}u{\ss }eres {M}a{\ss }", journal = "Mathematische Annalen", volume = "79", pages = "157--179", doi = "10.1007/BF01457179", ) @article(Hitchcock:CPED, author = "J. M. Hitchcock", year = "2005", title = "Correspondence Principles for Effective Dimensions", journal = "Theory of Computing Systems", volume = "38", pages = "559--571", doi = "10.1007/s00224-004-1122-1", ) @article(FGCC, author = "J. M. Hitchcock and J. H. Lutz and E. Mayordomo", year = "2005", title = "The Fractal Geometry of Complexity Classes", journal = "SIGACT News Complexity Theory Column", volume = "36", pages = "24--38", doi = "10.1145/1086649.1086662", ) @article(DCC, author = "J. H. Lutz", year = "2003", title = "Dimension in complexity classes", journal = "SIAM Journal on Computing", volume = "32", pages = "1236--1259", doi = "10.1137/S0097539701417723", ) @article(DISS, author = "J. H. Lutz", year = "2003", title = "The dimensions of individual strings and sequences", journal = "Information and Computation", volume = "187", pages = "49--79", doi = "10.1016/S0890-5401(03)00187-1", ) @article(DPSSF, author = "J.H. Lutz and E. Mayordomo", year = "2008", title = "Dimensions of Points in Self-Similar Fractals", journal = "SIAM Journal on Computing", volume = "38", pages = "1080--1112", doi = "10.1137/070684689", ) @incollection(EFDAIT, author = "E. Mayordomo", year = "2008", title = "Effective Fractal Dimension in Algorithmic Information Theory", booktitle = "New Computational Paradigms: Changing Conceptions of What is Computable", publisher = "Springer-Verlag", pages = "259--285", doi = "10.1007/978-0-387-68546-5\_12", ) @article(Ryab84, author = "B. Ya. Ryabko", year = "1984", title = "Coding of combinatorial sources and Hausdorff dimension", journal = "Soviets Mathematics Doklady", volume = "30", pages = "219--222", ) @article(Ryab86, author = "B. Ya. Ryabko", year = "1986", title = "Noiseless coding of combinatorial sources", journal = "Problems of Information Transmission", volume = "22", pages = "170--179", ) @misc(Simp11, author = "S.G. Simpson", year = "2011", title = "Symbolic dynamics: entropy = dimension = complexity", note = "Submitted", ) @article(Stai93, author = "L. Staiger", year = "1993", title = "{K}olmogorov Complexity and {H}ausdorff Dimension", journal = "Information and Computation", volume = "103", pages = "159--94", doi = "10.1006/inco.1993.1017", ) @article(Stai98, author = "L. Staiger", year = "1998", title = "A Tight Upper Bound on {K}olmogorov Complexity and Uniformly Optimal Prediction", journal = "Theory of Computing Systems", volume = "31", pages = "215--29", doi = "10.1007/s002240000086", )