NON-COMMUTATIVE CIRCUITS AND THE SUM-OF-SQUARES PROBLEM

• 成果类型: Article
• 署名作者: Hrubes, Pavel; Wigderson, Avi; Yehudayoff, Amir
• 署名单位: Institute for Advanced Study - USA
• 刊物名称: JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY
• ISSN/ISSBN: 0894-0347
• DOI: 10.1090/S0894-0347-2011-00694-2
• 发表日期: 2011
• 页码: 871-898
• 关键词: Complexity; algorithm