John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo  Home/Search
Context Related
| iastate.edu/~lutz/=PAPERS/sdnc.ps 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: iastate.edu/cild/pubs.jsp (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Resource-bounded dimension is a complexity-theoretic extension of classical Hausdor dimension introduced by Lutz (2000) in order to investigate the fractal structure of sets that have resource-bounded measure 0. For example, while it has long been known that the Boolean circuit-size complexity class SIZE has measure 0 in ESPACE for all 0 1, we now know that SIZE has dimension in ESPACE for all 0 1. The present paper furthers this program by developing a natural... (Update)
Similar documents based on text: More All
0.8: Scaled Dimension and Nonuniform Complexity - Hitchcock, Lutz, Mayordomo (2003) (Correct)
0.6: Resource-bounded dimension, nonuniform complexity, and.. - Hitchcock (Correct)
0.6: Scaled dimension and the Kolmogorov complexity of.. - Hitchcock.. (Correct)
BibTeX entry: (Update)
@misc{ hitchcock-scaled,
author = "John M. Hitchcock and Jack H. Lutz and Elvira Mayordomo",
title = "Scaled Dimension and Nonuniform Complexity",
url = "citeseer.ist.psu.edu/hitchcock04scaled.html" }
Citations (may not include all citations):152 Fractal Geometry: Mathematical Foundations and Applications (context) - Falconer - 1990
142 Almost everywhere high nonuniform complexity - Lutz - 1992
35 Etude Critique de la Notion de Collectif (context) - Ville - 1939
31 Dimension in complexity classes - Lutz - 2000
30 Resource-bounded measure (context) - Lutz - 1998
16 Gales and the constructive dimension of individual sequences (context) - Lutz - 2000
15 alligkeit und Wahrscheinlichkeit (context) - Schnorr - 1971
14 Process complexity and e ective random tests (context) - Schnorr - 1973
12 Dimension und ausseres Mass (context) - Hausdor - 1919
10 A uni ed approach to the de nition of random sequences (context) - Schnorr - 1971
9 Completeness and weak completeness under polynomial-size cir.. - Juedes, Lutz - 1996
8 the synthesis of contact networks (context) - Lupanov - 1958
4 Klassi kation der Zufallsgesetze nach Komplexitat und Ordnu.. (context) - Schnorr - 1970
4 eorie de l'Addition des Variables Aleatoires (context) - Levy - 1954
3 The fractional dimension of a set de ned by decimal properti.. (context) - Eggleston - 1949
[Article contains additional citations not shown here]
Documents on the same site (http://www.cs.iastate.edu/cild/pubs.jsp): More
Effective Strong Dimension, Algorithmic.. - Athreya.. (2004) (Correct)
Collaborative Ontology Building with Wiki@nt - A multi-agent.. - Bao, Honavar (2004) (Correct)
Learning Accurate and Concise Nave Bayes Classifiers.. - Zhang, Kang.. (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