Searching for "On Representations by Low-Degree Polynomials" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

1 documents found, showing 1 through 1.

PCP characterizations of NP: Towards a polynomially-small error-probability
by Irit Dinur, Eldar Fischer, Guy Kindler, Ran Raz, Shmuel Safra — 1999 — In Proc. 31st ACM Symp. on Theory of Computing
… this recursion concrete, utilizing an explicit representation of low-degree polynomial functions that yields LDF…
Cited by 18 (8 self) – Add To MetaCart

Showing 1 through 1.

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB