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

DOI10.3103/S1055134410040048MaRDI QIDQ3115395zbMATH OpenFDO

Authors Yu. S. Okulovskij, Vladimir Popov

Publication date 20 February 2012

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

Full work available at URL https://doi.org/10.3103/S1055134410040048

zbMATH Keywords

computational capabilitycomputational complexitydiscrete functionneural network

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 19763
• scientific article; zbMATH DE number 5957227
• On the Nonlearnability of a Single Spiking Neuron
• On the complexity of recognizing regions computable by two-layered perceptrons
• scientific article; zbMATH DE number 4155875

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)