On the complexity of recognizing a set of vectors by a neuron

DOI10.3103/S1055134410040048zbMath1249.68162MaRDI QIDQ3115395

V. Yu. Popov, Yu. S. Okulovskij

Publication date: 20 February 2012

Published in: Siberian Advances in Mathematics (Search for Journal in Brave)

zbMATH Keywords

computational complexity; neural network; discrete function; computational capability

Mathematics Subject Classification ID

68T05: Learning and adaptive systems in artificial intelligence

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)