Resource-bounded strong dimension versus resource-bounded category
type: Item
instance of: scholarly article
title: Resource-bounded strong dimension versus resource-bounded category
zbMATH Open document ID: 1185.68359
author: John M. Hitchcock
author: Aduri Pavan
published in: Information Processing Letters
publication date: 2009-12-04T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 5642368
zbMATH Keywords: computational complexity
zbMATH Keywords: resource-bounded category
zbMATH Keywords: resource-bounded dimension
zbMATH Keywords: resource-bounded measure
MaRDI profile type: Publication
full work available at URL: j.ipl.2005.05.001
OpenAlex ID: W2088134116
cites work: Category and Measure in Complexity Classes
cites work: Almost everywhere high nonuniform complexity
cites work: Dimension in Complexity Classes
cites work: Effective Strong Dimension in Algorithmic Information and Computational Complexity
cites work: Two definitions of fractional dimension
cites work: Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups
cites work: Q4375489
cites work: Genericity and measure for exponential time
cites work: Almost every set in exponential time is P-bi-immune
cites work: Q4863237
DOI: 10.1016/J.IPL.2005.05.001
description: scientific article; zbMATH DE number 5642368