|
|
|
|
|
|
by Isinlor
2946 days ago
|
|
|
From "TRAINING A 3-NODE NEURAL NETWORK IS NP-COMPLETE": We consider a 2-layer, 3-node, n-input neural network whose nodes compute linear threshold functions of their inputs. We show that it is NP-complete to decide whether there exist weights and thresholds for the three nodes of this network so that it will produce output consistent with a given set of training examples. https://papers.nips.cc/paper/125-training-a-3-node-neural-ne... |
|
|