acm-header
Sign In

Communications of the ACM

Latest Research


Latest Research Research Archive Refine your search:
subjectArtificial Intelligence
authorNitin Saxena

Technical Perspective: How Easy Is It to Describe Hard Polynomials?
From Communications of the ACM

Technical Perspective: How Easy Is It to Describe Hard Polynomials?

"Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits," by Nutan Limaye et al., achieves a landmark in the larger quest of understanding hardness,...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account