674 search results - page 15 / 135 » Resource Bound Certification |
COCO
1998
Springer
15 years 1 months ago
1998
Springer
We present a notion of resource-bounded measure for P and other subexponential-time classes. This generalization is based on Lutz's notion of measure, but overcomes the limit...
DAC
1996
ACM
15 years 1 months ago
1996
ACM
PEPM
1997
ACM
15 years 1 months ago
1997
ACM
RANDOM
1997
Springer
15 years 1 months ago
1997
Springer
Most research on resource-bounded measure and randomness has focused on the uniform probability density, or Lebesgue measure, on {0, 1}∞ ; the study of resource-bounded measure ...
CLIMA
2008
14 years 11 months ago
2008