A note on unambiguous function classes (Q1607022): Difference between revisions

@@ Property / cites work @@
+Complexity Measures for Public-Key Cryptosystems
@@ Property / cites work: Complexity Measures for Public-Key Cryptosystems / rank @@
+Normal rank
@@ Property / cites work @@
+Closure properties and witness reduction
@@ Property / cites work: Closure properties and witness reduction / rank @@
+Normal rank
@@ Property / cites work @@
+The operators min and max on the polynomial hierarchy
+Normal rank
@@ Property / cites work @@
+Q4385525
@@ Property / cites work: Q4385525 / rank @@
+Normal rank
@@ Property / cites work @@
+On counting and approximation
@@ Property / cites work: On counting and approximation / rank @@
+Normal rank
@@ Property / cites work @@
+A complexity theory for feasible closure properties
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+UP and the low and high hierarchies: A relativized separation
+Normal rank
@@ Property / cites work @@
+THE COMPLEXITY OF FINDING MIDDLE ELEMENTS
@@ Property / cites work: THE COMPLEXITY OF FINDING MIDDLE ELEMENTS / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity classes of optimization functions
@@ Property / cites work: Complexity classes of optimization functions / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Query Classes
@@ Property / cites work: Bounded Query Classes / rank @@
+Normal rank