News for hackers. Stuff that matters.
Re:Markets are efficient if and only if P = NP (2010) by Isinlor on Friday June 01, 2018 @02:41PM (#17208636)
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...

There are no comments on this comment yet.