Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

74

Voted

CC
2008
Springer

favoriteEmaildiscussreport

118views System Software» more CC 2008»

Dimension Characterizations of Complexity Classes

14 years 10 months ago

Dimension Characterizations of Complexity Classes

Download www.cs.iastate.edu

We use derandomization to show that sequences of positive pspace-dimension

Xiaoyang Gu, Jack H. Lutz

Real-time Traffic

BPP PS | CC 2008 | Positive Pspace-dimension | Random Oracles | System Software |

claim paper

Related Content

» The Complexity of Learning Concept Classes with Polynomial General Dimension

» Dimension Is Compression

» Scaled Dimension and the Kolmogorov Complexity of TuringHard Sets

» On the Dimensions of Data Complexity through Synthetic Data Sets

» Complexity Parameters for FirstOrder Classes

» Dimension Entropy Rates and Compression

» A general dimension for query learning

» Recursive Teaching Dimension Learning Complexity and Maximum Classes

» Logic Programs for Repairing Inconsistent Dimensions in Data Warehouses

Post Info
More Details (n/a)

Added	09 Dec 2010
Updated	09 Dec 2010
Type	Journal
Year	2008
Where	CC
Authors	Xiaoyang Gu, Jack H. Lutz

Comments (0)