Testing Low Degree Trigonometric Polynomials

DOI10.1007/978-3-319-06686-8_7zbMath1407.68189OpenAlexW134699492MaRDI QIDQ4981151

Klaus Meer, Martijn Baartse

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

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Randomized algorithms (68W20) Computation over the reals, computable analysis (03D78)

Related Items (3)

An algebraic proof of the real number PCP theorem ⋮ An Algebraic Proof of the Real Number PCP Theorem ⋮ The PCP theorem for NP over the reals

This page was built for publication: Testing Low Degree Trigonometric Polynomials