Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > SMALL COMPLEXITY CLASSES:
Reports tagged with small complexity classes:
TR02-065 | 26th November 2002
Olivier Powell

#### Measure on P revisited

We revisit the problem of generalising Lutz's resource bounded measure
(rbm) to small complexity classes.
We propose a definition of a perfect rbm on P,
and give sufficient and necessary conditions for such a measure to exist.
We also revisit $\mu_\tau$, an rbm for P
defined in previous articles (c.f. ... more >>>

ISSN 1433-8092 | Imprint