Training a 3-Node Neural Network Is NP-Complete

Blum and Rivest. "Training a 3-Node Neural Network Is NP-Complete." Annual Conference on Computational Learning Theory, 1988.

[Blum and Rivest. "Training a 3-Node Neural Network Is NP-Complete." Annual Conference on Computational Learning Theory, 1988.](https://mlanthology.org/colt/1988/blum1988colt-training/)

@inproceedings{blum1988colt-training,
  title     = {{Training a 3-Node Neural Network Is NP-Complete}},
  author    = {Blum, Avrim and Rivest, Ronald L.},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1988},
  pages     = {9-18},
  url       = {https://mlanthology.org/colt/1988/blum1988colt-training/}
}