On Complete Problems, Relativizations and Logics for Complexity Classes (Q3586004): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-15025-8_11
+Normal rank
@@ Property / OpenAlex ID @@
+W1605774068
@@ Property / OpenAlex ID: W1605774068 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q58215532
@@ Property / Wikidata QID: Q58215532 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5302098
@@ Property / cites work: Q5302098 / rank @@
+Normal rank
@@ Property / cites work @@
+Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
+Normal rank
@@ Property / cites work @@
+Equivalence Relations, Invariants, and Normal Forms
+Normal rank
@@ Property / cites work @@
+Structure and complexity of relational queries
@@ Property / cites work: Structure and complexity of relational queries / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Quantifiers and Logical Reducibilities
+Normal rank
@@ Property / cites work @@
+Q4289278
@@ Property / cites work: Q4289278 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3801071
@@ Property / cites work: Q3801071 / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of sets in NP and other complexity classes
+Normal rank
@@ Property / cites work @@
+Database Theory - ICDT 2005
@@ Property / cites work: Database Theory - ICDT 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Computer Science Logic
@@ Property / cites work: Computer Science Logic / rank @@
+Normal rank
@@ Property / cites work @@
+IP = PSPACE
@@ Property / cites work: IP = PSPACE / rank @@
+Normal rank
@@ Property / cites work @@
+Q3662618
@@ Property / cites work: Q3662618 / rank @@
+Normal rank