ACM
Sign In
Go
ACM.org
Join ACM
About Communications
ACM Resources
Alerts & Feeds
Communications of the ACM
Home
Current Issue
Current Issue: March 2024
Measuring GitHub Copilot's Impact on Productivity
Generative AI Degrades Online Communities
Innovation Is Overrated: A Provocation
VIEW TABLE OF CONTENTS
News
Latest News
News Archive
Blogs
About the Blogs
BLOG@CACM
Blogroll
Blogs Archive
Opinion
Articles
Interviews
Opinion Archive
Research
Latest Research
Research Archive
Practice
Latest Practice
Practice Archive
Careers
Search for Jobs
Post a Resume
Post A Job
Advertise with Us
Contact Us
Archive
The magazine archive includes every article published in
Communications of the ACM
for over the past 50 years.
March 2024 (Vol. 67, No. 3)
February 2024 (Vol. 67, No. 2)
January 2024 (Vol. 67, No. 1)
VIEW MORE ISSUES
Videos
Latest Research
Latest Research
Research Archive
Refine your search:
author
Sébastien Tavenas
DATE
Past Week
Past Month
Past Year
More Than a Year Ago
SUBJECT
Performance And Reliability
Theory
From Communications of the ACM
Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits
In this paper, we prove the first superpolynomial lower bounds against algebraic circuits of all constant depths over all fields of characteristic 0.
Nutan Limaye, Srikanth Srinivasan, Sébastien Tavenas
From Communications of the ACM
|
February 2024
Sign In
for Full Access
User Name
Password
» Forgot Password?
» Create an ACM Web Account
Sign In
<script type="text/javascript" language="JavaScript" src="https://acm.nui.media/pipeline/464648/0/vj?z=acm&dim=599027&kw=&click=&abr=$scriptiniframe"></script><noscript><a href="https://acm.nui.media/pipeline/464648/0/cc?z=acm"><img src="https://acm.nui.media/pipeline/464648/0/vc?z=acm&dim=599027&kw=&click=&abr=$imginiframe" width="160" height="600" alt="" border="0"></a></noscript>
<script type="text/javascript" language="JavaScript" src="https://acm.nui.media/pipeline/524940/0/vj?z=acm&dim=622080&kw=&click=&abr=$scriptiniframe"></script><noscript><a href="https://acm.nui.media/pipeline/524940/0/cc?z=acm"><img src="https://acm.nui.media/pipeline/524940/0/vc?z=acm&dim=622080&kw=&click=&abr=$imginiframe" width="160" height="160" alt="" border="0"></a></noscript>
