Knottedness is in NP, modulo GRH (Q2445896): Difference between revisions

@@ Property / describes a project that uses @@
+ECPP
@@ Property / describes a project that uses: ECPP / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2964047222
@@ Property / OpenAlex ID: W2964047222 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0845
@@ Property / arXiv ID: 1112.0845 / rank @@
+Normal rank
@@ Property / cites work @@
+PRIMES is in P
@@ Property / cites work: PRIMES is in P / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial quantum algorithm for approximating the Jones polynomial
+Normal rank
@@ Property / cites work @@
+Elliptic Curves and Primality Proving
@@ Property / cites work: Elliptic Curves and Primality Proving / rank @@
+Normal rank
@@ Property / cites work @@
+Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes
+Normal rank
@@ Property / cites work @@
+Quantifying residual finiteness.
@@ Property / cites work: Quantifying residual finiteness. / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal behavior of divisibility functions.
@@ Property / cites work: Extremal behavior of divisibility functions. / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the complexity of cryptography (Corresp.)
+Normal rank
@@ Property / cites work @@
+Noncyclic covers of knot complements
@@ Property / cites work: Noncyclic covers of knot complements / rank @@
+Normal rank
@@ Property / cites work @@
+Simulation of topological field theories by quantum computers
+Normal rank
@@ Property / cites work @@
+Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
+Normal rank
@@ Property / cites work @@
+Primality testing using elliptic curves
@@ Property / cites work: Primality testing using elliptic curves / rank @@
+Normal rank
@@ Property / cites work @@
+Theorie der Normalflächen. Ein Isotopiekriterium für den Kreisknoten
+Normal rank
@@ Property / cites work @@
+Q2921690
@@ Property / cites work: Q2921690 / rank @@
+Normal rank
@@ Property / cites work @@
+The computational complexity of knot and link problems
+Normal rank
@@ Property / cites work @@
+Q5289023
@@ Property / cites work: Q5289023 / rank @@
+Normal rank
@@ Property / cites work @@
+Hilbert's Nullstellensatz is in the polynomial hierarchy
+Normal rank
@@ Property / cites work @@
+Dehn surgery, the fundamental group and \(\operatorname{SU}(2)\)
+Normal rank
@@ Property / cites work @@
+Q4135671
@@ Property / cites work: Q4135671 / rank @@
+Normal rank
@@ Property / cites work @@
+On the faithful representation of infinite groups by matrices
+Normal rank
@@ Property / cites work @@
+Riemann's hypothesis and tests for primality
@@ Property / cites work: Riemann's hypothesis and tests for primality / rank @@
+Normal rank
@@ Property / cites work @@
+On relationships between statistical zero-knowledge proofs
+Normal rank
@@ Property / cites work @@
+Every Prime Has a Succinct Certificate
@@ Property / cites work: Every Prime Has a Succinct Certificate / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic algorithm for testing primality
@@ Property / cites work: Probabilistic algorithm for testing primality / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the number of factors of a polynomial
@@ Property / cites work: Finding the number of factors of a polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+Q3139759
@@ Property / cites work: Q3139759 / rank @@
+Normal rank