Testing Low Degree Trigonometric Polynomials
From MaRDI portal
Publication:4981151
DOI10.1007/978-3-319-06686-8_7zbMath1407.68189MaRDI QIDQ4981151
Publication date: 24 June 2014
Published in: Computer Science - Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-06686-8_7
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
68W20: Randomized algorithms
03D78: Computation over the reals, computable analysis
Related Items
The PCP theorem for NP over the reals, An algebraic proof of the real number PCP theorem, An Algebraic Proof of the Real Number PCP Theorem