Training a 3-node neural network is NP-complete. Blum, A. L & Rivest, R. L Neural Networks, 5(1):117–127, 1992.
bibtex   
@article{blum1992,
  title={Training a 3-node neural network is NP-complete},
  author={Blum, Avrim L and Rivest, Ronald L},
  journal={Neural Networks},
  volume={5},
  number={1},
  pages={117--127},
  year={1992}
}

Downloads: 0