Affine projections of symmetric polynomials

A. Shpilka*

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

Abstract

A new model for computing polynomials is introduced. The new model, referred to as the symmetric model is related to standard models of arithmetic circuits, especially to depth 3 circuits.

Original languageEnglish
Pages (from-to)160-171
Number of pages12
JournalProceedings of the Annual IEEE Conference on Computational Complexity
StatePublished - 2001
Externally publishedYes
Event16th Annual IEEE Conference on Computational Complexity - Chicago, IL, United States
Duration: 18 Jun 200121 Jun 2001

Fingerprint

Dive into the research topics of 'Affine projections of symmetric polynomials'. Together they form a unique fingerprint.

Cite this