An algebraic proof of the real number PCP theorem (Q2396715): Difference between revisions

@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+Probabilistic checking of proofs
@@ Property / cites work: Probabilistic checking of proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Topics in real and complex number complexity theory
+Normal rank
@@ Property / cites work @@
+Testing Low Degree Trigonometric Polynomials
@@ Property / cites work: Testing Low Degree Trigonometric Polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+An Algebraic Proof of the Real Number PCP Theorem
@@ Property / cites work: An Algebraic Proof of the Real Number PCP Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+The PCP theorem for NP over the reals
@@ Property / cites work: The PCP theorem for NP over the reals / rank @@
+Normal rank
@@ Property / cites work @@
+On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
+Normal rank
@@ Property / cites work @@
+The PCP theorem by gap amplification
@@ Property / cites work: The PCP theorem by gap amplification / rank @@
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+Transparent long proofs: A first PCP theorem for \(\text{NP}_{\mathbb R}\)
+Normal rank
@@ Property / cites work @@
+Almost Transparent Short Proofs for NPℝ
@@ Property / cites work: Almost Transparent Short Proofs for NPℝ / rank @@
+Normal rank