ContributionOn the size of classes with weak membership properties
Under an Elsevier user license
open archive
Keywords
Resource-bounded measure
P-selective sets
P-multiselective sets
Cheatable sets
Easily countable sets
Easily approximable sets
Near-testable sets
Nearly near-testable sets
Locally self-reducible sets
P-bi-immune sets
Cited by (0)
- 1
Supported in part by grant NSF-CCR-8957604, NSF-INT-9116781/JSPS-ENG-207 and NSF-CCR-9322513 and by the Romanian Department of Education and Science grant 4975-92. A preliminary version of this work has been presented at the 7th International Conference on Computing and Information, Peterborough, Canada, July 1995. Work done in part while at the University of Rochester.
Copyright © 1998 Published by Elsevier B.V.