Polynomial Threshold Functions and Boolean Threshold Circuits

Kristoffer Arnsfelt Hansen, Vladimir V. Podolskii. Polynomial Threshold Functions and Boolean Threshold Circuits. In Krishnendu Chatterjee, Jiri Sgall, editors, Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Klosterneuburg, Austria, August 26-30, 2013. Proceedings. Volume 8087 of Lecture Notes in Computer Science, pages 516-527, Springer, 2013. [doi]

Abstract

Abstract is missing.