Sciweavers

COCO
1998
Springer
95views Algorithms» more  COCO 1998»
14 years 3 months ago
Resource-Bounded Measure
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...
Jack H. Lutz