Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

 TUM-Logo

Die bibliographische Datenbank LEABib

Suchen • Liste der Journale • Liste der Serien • Liste der Konferenzen • Ausgewählte Publikationen Ausgewählte Publikationen [2] Hilfe Hilfe
 
Suche: Citkey="Hitchcock-Lutz-Mayordomo/04"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Scaled dimension and nonuniform complexity Publikation auswählen
John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo

Journal of Computer and System Sciences 69 (2), 2004, pp. 97-122

Editors  E.K. Blum
Publisher:  Elsevier B.V.
Address:  Amsterdam-San Diego-Orlando-Tokyo-Singapore
 
Keywords:   resource-bounded dimension, scaled dimension, hausdorff dimension, gales, circuit complexity, kolmogorov complexity, computational complexity
 
URL:   http://dx.doi.org/10.1016/j.jcss.2003.09.001