Searching for "Relative Complexity of Checking and Evaluating." – sorted by Relevance.
3 documents found, showing 1 through 3.
-
A Promise Class at Least as Hard as the Polynomial Hierarchy
- … of checking and evaluating. Information Processing Letters 5, 1976, 20-23. L. VALIANT, The complexity…
- Add To MetaCart
-
On Approximation Scheme Preserving Reducibility and Its Applications (Extended Abstract)
- … and computing an ffl- approximate solution for any ffl. The relative complexity of checking and evaluating a…
- Cited by 20 (6 self) – Add To MetaCart
-
Counting Complexity and Computational Group theory
- … for studying the relative complexity of checking and evaluating. This class later found applications…
- Cited by 2 (0 self) – Add To MetaCart
Showing 1 through 3.
