Searching for "Twelve Problems in Resource-Bounded Measure." – sorted by Relevance.
-
The Computational Complexity Column
- of the field. Twelve Problems in Resource-Bounded Measure Jack H. Lutz 1 and Elvira Mayordomo 2 1
- Add To MetaCart
-
Online learning and resource-bounded dimension: Winnow yields new lower bounds for hard sets
- and Mayordomo’s “Twelve Problems in Resource-Bounded Measure” (1999). 1 Introduction This paper has two main
- Cited by 6 (2 self) – Add To MetaCart
-
Resource-Bounded Measure Bibliography
- . H. Lutz and E. Mayordomo. Twelve problems in resource-bounded measure. Bulletin of the European
- Cited by 1 (0 self) – Add To MetaCart
-
Resource Bounded Measure Bibliography
- (1--2):141--163, 1996. [70] J. H. Lutz and E. Mayordomo. Twelve problems in resource-bounded measure. Bulletin
- Add To MetaCart
-
MAX3SAT Is Exponentially Hard to Approximate If NP Has Positive Dimension
- instances. As a corollary, this solves one of Lutz and Mayordomo’s “Twelve Problems on Resource-Bounded
- Cited by 29 (14 self) – Add To MetaCart

