Elvira Mayordomo  Home/Search
Context
Related
| webdiis.unizar.es/~elvira/p...ehd.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: webdiis.unizar.es/~elv...research (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Lutz (2000) has recently proved a new characterization of Hausdorff dimension in terms of gales, which are betting strategies that generalize martingales. (Update)
Active bibliography (related documents): More All
1.3: Constructive Dimension equals Kolmogorov Complexity - Staiger (2003) (Correct)
0.9: Finite-State Dimension - Dai, Lathrop, Lutz, Mayordomo (2001) (Correct)
0.8: Effective Fractal Dimensions - Lutz (Correct)
Similar documents based on text: More All
0.4: A Kolmogorov complexity characterization of constructive.. - Mayordomo (2001) (Correct)
0.2: Extendibility of Embeddings - Räsch (1999) (Correct)
0.1: Testing the Rasch Model via Sequential Importance Sampling - Chen (2003) (Correct)
BibTeX entry: (Update)
@misc{ mayordomo-effective,
author = "Elvira Mayordomo",
title = "Effective Hausdorff Dimension",
url = "citeseer.ist.psu.edu/mayordomo00effective.html" }
Citations (may not include all citations):660 An Introduction to Kolmogorov Complexity and its Application.. - Li, Vitanyi - 1997
274 A catalog of complexity classes (context) - Johnson - 1990
229 Theory of Recursive Functions and Effective Computability (context) - Rogers - 1967
144 Switching and Finite Automata Theory (context) - Kohavi - 1978
142 Almost everywhere high nonuniform complexity - Lutz - 1992
94 The Geometry of Fractal Sets (context) - Falconer - 1985
71 The quantitative structure of exponential time - Lutz - 1997
65 The complexity of finite objects and the development of the .. (context) - Zvonkin, Levin - 1970
33 A unified approach to the definition of random sequences (context) - Schnorr - 1971
31 Dimension in complexity classes - Lutz - 2000
30 Resource-bounded measure (context) - Lutz - 1998
27 The definition of random sequences (context) - Martin-Lof - 1966
20 A tight upper bound on Kolmogorov complexity and uniformly o.. (context) - Staiger - 1998
19 Resource-bounded measure and randomness (context) - Ambos-Spies, Mayordomo - 1997
16 Gales and the constructive dimension of individual sequences (context) - Lutz - 2000
15 Noiseless coding of combinatorial sources (context) - Ya - 1986
15 Algorithmic approach to the prediction problem (context) - Ya - 1993
11 Gambling using a finite state machine (context) - Feder - 1991
9 A Kolmogorov complexity characterization of constructive Hau.. - Mayordomo
9 Twelve problems in resource-bounded measure (context) - Lutz, Mayordomo - 2001
9 Information and Computation (context) - Staiger, Hausdorff - 1993
8 The fractional dimension of a set defined by decimal propert.. (context) - Eggleston - 1949
8 MAXSAT is exponentially hard to approximate if NP ha positiv.. - MAX, exponentially et al. - 2001
6 On Hausdorff and topological dimensions of the Kolmogorov co.. (context) - Cai, Hartmanis - 1994
6 Endliche automaten und zufallsfolgen (context) - Schnorr, Stimm - 1972
5 Finite state dimension - Dai, Lathrop et al. - 2001
3 Information-Lossless Automata of Finite Order (context) - Kurmit - 1974
3 Coding of combinatorial sources and Hausdorff dimension (context) - Ya - 1984
3 Canonical forms for information-lossless finite-state logica.. (context) - Huffman - 1964
2 The complexity and effectiveness of prediction problems (context) - Ya - 1994
2 A stronger Kolmogorov zero-one law for resource-bounded meas.. (context) - Dai - 2001
1 Dimension und ausseres Mass (context) - Hausdorff - 1919
1 ACM Computing Research Repository (context) - Lutz, of et al. - 2002
1 Correspondence principles for effective dimensions - Hitchcock - 2002
1 Hausdorff dimension in exponential time (context) - Ambos-Spies, Merkle et al. - 2001
Documents on the same site (http://webdiis.unizar.es/~elvira/research.html): More
Finite-State Dimension - Dai, Lathrop, Lutz, Mayordomo (2001) (Correct)
Scaled Dimension and Nonuniform Complexity - Hitchcock, Lutz, Mayordomo (2003) (Correct)
A Kolmogorov complexity characterization of constructive.. - Mayordomo (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC