Back to Results
First PageMeta Content
Complexity classes / Circuit complexity / Arithmetic circuit complexity / Mathematical optimization / Polynomials / Schwartz–Zippel lemma / ACC0 / Circuit / PP / Theoretical computer science / Computational complexity theory / Applied mathematics


Arithmetic Circuits: a survey of recent results and open questions Amir Shpilka 1
Add to Reading List

Document Date: 2011-03-10 13:51:53

Open Document

File Size: 1,17 MB

Share Result on Facebook

City

Haifa / Reading / /

Company

Microsoft / /

Country

Israel / /

/

Facility

Technion-Israel Institute of Technology / /

IndustryTerm

identity testing algorithms / reconstruction algorithms / deterministic algorithms / non-associative world algorithms / recent reconstruction algorithms / mathematical tools / circuit computing fn / beautiful and efficient algorithms / computing / smallest known circuit computing permanent / /

Organization

Faculty of Computer Science / Israel Science Foundation / Israel Institute of Technology / Faculty of Mathematics / Technion / /

Person

Theorem / Meta Lower / Amir Shpilka / /

Position

natural and standard model for computing polynomials / class VP / VP / VP 6= VNP / VP to VQP / classes VP / notation VP / VP / the algebraic analog / General / /

Technology

6.2 Black-Box Algorithms / 55 4.2 Randomized Algorithms / Noncommutative PIT Algorithms / 6.1 White-Box Algorithms / Agrawal-Biswass Algorithm / reconstruction algorithms / identity testing algorithms / recent reconstruction algorithms / Schwartz-Zippel Algorithm / /

SocialTag