On the infeasibility of training neural networks with small mean-squared error

We demonstrate that the problem of training neural networks with small mean-squared error is computationally intractable. This answers a question posed by Jones (1997).