A note on quadratic residuosity and UP (Q834917): Difference between revisions

@@ Property / author @@
-Jin-Yi Cai
@@ Property / author: Jin-Yi Cai / rank @@
-Normal rank
@@ Property / author @@
+Jin-Yi Cai
@@ Property / author: Jin-Yi Cai / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2004.06.015
+Normal rank
@@ Property / OpenAlex ID @@
+W2128936775
@@ Property / OpenAlex ID: W2128936775 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4847943
@@ Property / cites work: Q4847943 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4888749
@@ Property / cites work: Q4888749 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4942157
@@ Property / cites work: Q4942157 / rank @@
+Normal rank
@@ Property / cites work @@
+Self-witnessing polynomial-time complexity and prime factorization
+Normal rank
@@ Property / cites work @@
+Complexity Measures for Public-Key Cryptosystems
@@ Property / cites work: Complexity Measures for Public-Key Cryptosystems / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity classes without machines: on complete languages for UP
+Normal rank
@@ Property / cites work @@
+Q3941473
@@ Property / cites work: Q3941473 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3999066
@@ Property / cites work: Q3999066 / rank @@
+Normal rank
@@ Property / cites work @@
+On some natural complete operators
@@ Property / cites work: On some natural complete operators / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871218
@@ Property / cites work: Q4871218 / rank @@
+Normal rank
@@ Property / cites work @@
+NP-complete decision problems for binary quadratics
+Normal rank
@@ Property / cites work @@
+A method for obtaining digital signatures and public-key cryptosystems
+Normal rank
@@ Property / cites work @@
+A survey of one-way functions in complexity theory
+Normal rank
@@ Property / cites work @@
+Relative complexity of checking and evaluating
@@ Property / cites work: Relative complexity of checking and evaluating / rank @@
+Normal rank