×

zbMATH — the first resource for mathematics

Dimension in complexity classes. (English) Zbl 1026.68059

MSC:
68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.)
28A78 Hausdorff and packing measures
03D15 Complexity of computation (including implicit computational complexity)
PDF BibTeX XML Cite
Full Text: DOI