REPORTS > DETAIL:
Paper:
TR04-029 | 7th April 2004 00:00
Scaled dimension and the Kolmogorov complexity of Turing hard sets
TR04-029 Authors: John Hitchcock, Maria Lopez-Valdes, Elvira Mayordomo
Publication: 9th April 2004 21:18
Downloads: 114
Keywords:
Abstract:
Scaled dimension has been introduced by Hitchcock et al (2003) in order to quantitatively distinguish among classes such as SIZE(2^{a n}) and SIZE(2^{n^{a}}) that have trivial dimension and measure in ESPACE.