Upper bound for torus polynomials

DOI10.1007/978-3-030-79416-3_15MaRDI QIDQ2117095zbMATH OpenOpenAlexFDO

Authors V. Krishan

Publication date 21 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-79416-3_15

zbMATH Keywords

ACCmidbittorus polynomials

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Pursuing polynomial bounds on torsion
• scientific article; zbMATH DE number 3990390
• Torus polynomials: an algebraic approach to ACC lower bounds
• An upper bound on Jacobi polynomials
• scientific article; zbMATH DE number 2058613
• A polynomial Sárközy-Furstenberg theorem with upper bounds
• Upper bounds of Schubert polynomials
• scientific article; zbMATH DE number 6807852
• Upper bounds of topology of complex polynomials in two variables
• An upper bound for the Laguerre polynomials

Cites work

• scientific article; zbMATH DE number 1346528 (Why is no real title available?)
• An average-case lower bound against \(\mathsf{ACC}^0\)
• Average-case lower bounds and satisfiability algorithms for small threshold circuits
• Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
• Circuit lower bounds for nondeterministic quasi-polytime: an easy witness lemma for NP and NQP
• Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
• Nonuniform ACC circuit lower bounds
• Parity, circuits, and the polynomial-time hierarchy
• Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits
• \(\Sigma_ 1^ 1\)-formulae on finite structures

Cited in

(3)

• MINORATION DE LA HAUTEUR NORMALISE DANS UN TORE
• scientific article; zbMATH DE number 3990390 (Why is no real title available?)
• The short toric polynomial

This page was built for publication: Upper bound for torus polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117095)