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

DOI10.3103/S1055134410040048zbMATH Open1249.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 complexityneural networkdiscrete functioncomputational capability

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

This page was built for publication: On the complexity of recognizing a set of vectors by a neuron

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