Algebraic Techniques for Constructing Minimal Weight Threshold Functions

DOI10.1137/S0895480197326048zbMath1086.94040MaRDI QIDQ4443074

Jehoshua Bruck, Vasken Bohossian

Publication date: 8 January 2004

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

computational complexityneural networksthreshold functions

Mathematics Subject Classification ID

Neural networks for/in biological studies, artificial life and related topics (92B20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (5)

On the characterization of weighted simple games ⋮ On minimum integer representations of weighted games ⋮ A parameterization for a class of complete games with abstention ⋮ On the existence of a minimum integer representation for weighted voting systems ⋮ Partitioning points by parallel planes

This page was built for publication: Algebraic Techniques for Constructing Minimal Weight Threshold Functions