Polynomial threshold functions and Boolean threshold circuits

DOI10.1007/978-3-642-40313-2_46MaRDI QIDQ2849939zbMATH OpenOpenAlexFDO

Authors Kristoffer Arnsfelt Hansen, Vladimir V. Podolskii

Publication date 20 September 2013

Published in Mathematical Foundations of Computer Science 2013 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-40313-2_46

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Polynomial threshold functions and Boolean threshold circuits
• Extremal properties of polynomial threshold functions
• Harmonic Analysis of Polynomial Threshold Functions
• Computing Boolean functions by polynomials and threshold circuits
• New degree bounds for polynomial threshold functions

Cited in

(7)

• Extremal properties of polynomial threshold functions
• Polynomial threshold functions and Boolean threshold circuits
• Harmonic Analysis of Polynomial Threshold Functions
• Polynomial Threshold Functions, AC^0 Functions, and Spectral Norms
• scientific article; zbMATH DE number 850396 (Why is no real title available?)
• Polynomial threshold functions, hyperplane arrangements, and random tensors
• Minimal sign representation of Boolean functions: algorithms and exact results for low dimensions

This page was built for publication: Polynomial threshold functions and Boolean threshold circuits

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