Graph Isomorphism is in SPP (Q2495656): Difference between revisions

@@ Property / cites work @@
+Solvable black-box group problems are low for PP
@@ Property / cites work: Solvable black-box group problems are low for PP / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Round Interactive Proofs in Finite Groups
@@ Property / cites work: Bounded Round Interactive Proofs in Finite Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes
+Normal rank
@@ Property / cites work @@
+Q4039803
@@ Property / cites work: Q4039803 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3996675
@@ Property / cites work: Q3996675 / rank @@
+Normal rank
@@ Property / cites work @@
+Does co-NP have short interactive proofs ?
@@ Property / cites work: Does co-NP have short interactive proofs ? / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of promise problems with applications to public-key cryptography
+Normal rank
@@ Property / cites work @@
+PP-lowness and a simple definition of AWPP
@@ Property / cites work: PP-lowness and a simple definition of AWPP / rank @@
+Normal rank
@@ Property / cites work @@
+An oracle builder's toolkit
@@ Property / cites work: An oracle builder's toolkit / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258585
@@ Property / cites work: Q4258585 / rank @@
+Normal rank
@@ Property / cites work @@
+Group-theoretic algorithms and graph isomorphism
@@ Property / cites work: Group-theoretic algorithms and graph isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+EFFICIENT QUANTUM ALGORITHMS FOR SOME INSTANCES OF THE NON-ABELIAN HIDDEN SUBGROUP PROBLEM
+Normal rank
@@ Property / cites work @@
+Computing functions with parallel queries to NP
@@ Property / cites work: Computing functions with parallel queries to NP / rank @@
+Normal rank
@@ Property / cites work @@
+Turing machines with few accepting computations and low sets for PP
+Normal rank
@@ Property / cites work @@
+Graph isomorphism is low for PP
@@ Property / cites work: Graph isomorphism is low for PP / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273947
@@ Property / cites work: Q4273947 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4281499
@@ Property / cites work: Q4281499 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273608
@@ Property / cites work: Q4273608 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the graph isomorphism counting problem
@@ Property / cites work: A note on the graph isomorphism counting problem / rank @@
+Normal rank
@@ Property / cites work @@
+A low and a high hierarchy within NP
@@ Property / cites work: A low and a high hierarchy within NP / rank @@
+Normal rank
@@ Property / cites work @@
+A taxonomy of complexity classes of functions
@@ Property / cites work: A taxonomy of complexity classes of functions / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
+Normal rank
@@ Property / cites work @@
+Q5617749
@@ Property / cites work: Q5617749 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Counting Complexity of Solvable Black-Box Group Problems
+Normal rank
@@ Property / cites work @@
+Q5512231
@@ Property / cites work: Q5512231 / rank @@
+Normal rank