Searching for "Finite-state dimension." – sorted by Relevance.
16 documents found, showing 1 through 10.
Next 10 →
-
Finite-State Dimension
- …Finite-State Dimension Jack J. Dai , James I. Lathrop y , Jack H. Lutz z , and Elvira…
- Cited by 22 (7 self) – Add To MetaCart
-
Entropy rates and finite-state dimension
- …Entropy Rates and Finite-State Dimension Chris Bourke ∗ John M. Hitchcock † N. V. Vinodchandran…
- Cited by 6 (0 self) – Add To MetaCart
-
Finite-State Dimension and Real Arithmetic
- … Finite-State Dimension and Real Arithmetic David Doty *, Jack H. Lutz #, and Satyadev Nandakumar…
- Add To MetaCart
-
Finite-state dimension and real arithmetic
- …Finite-State Dimension and Real Arithmetic David Doty ∗ , Jack H. Lutz † , and Satyadev Nandakumar…
- Cited by 1 (0 self) – Add To MetaCart
-
Finite-state dimension and lossy decompressors
- … Finite-State Dimension and Lossy Decompressors David Doty* Philippe Moser# Abstract This paper…
- Cited by 3 (2 self) – Add To MetaCart
-
May, 2004FINITE-STATE DIMENSION OF INDIVIDUAL SEQUENCES
- …FINITE-STATE DIMENSION OF INDIVIDUAL SEQUENCES by Christopher M. Bourke A THESIS Presented…
- Add To MetaCart
-
Pushdown dimension
- … develops the theory of pushdown dimension and explores its relationship with finite-state dimension…
- Cited by 1 (0 self) – Add To MetaCart
-
Fractal Dimension and Logarithmic Loss Unpredictability
- … in Lutz's introductory paper [6]. Finite-state dimension was introduced by Dai, Lathrop, Lutz…
- Cited by 31 (10 self) – Add To MetaCart
-
Dimension extractors and optimal decompression. Theory of Computing Systems
- …-bounded, time-bounded, and finite-state dimension. Using similar techniques, the Kučera-Gács theorem is examined…
- Cited by 6 (3 self) – Add To MetaCart
-
Effective strong dimension in algorithmic information and computational complexity
- … dimension, including constructive, computable, polynomial-space, polynomial-time, and finite-state…
- Cited by 62 (24 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
