Skip to main navigation Skip to search Skip to main content

Non-commutative circuits and the sum-of-squares problem

  • Pavel Hrubeš*
  • , Avi Wigderson
  • , Amir Yehudayoff
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

23 Scopus citations
Original languageEnglish
Pages (from-to)871-898
Number of pages28
JournalJournal of the American Mathematical Society
Volume24
Issue number3
DOIs
StatePublished - Jul 2011
Externally publishedYes

Keywords

  • Algebraic complexity
  • Composition of sums of squares

Cite this