Training a 3-Node Neural Network is NP-Complete

Avrim Blum, Ronald L. Rivest. Training a 3-Node Neural Network is NP-Complete. In COLT. pages 9-18, 1988. [doi]

@inproceedings{BlumR88,
  title = {Training a 3-Node Neural Network is NP-Complete},
  author = {Avrim Blum and Ronald L. Rivest},
  year = {1988},
  url = {http://portal.acm.org/citation.cfm?id=93025.93033},
  tags = {completeness},
  researchr = {https://researchr.org/publication/BlumR88},
  cites = {0},
  citedby = {0},
  pages = {9-18},
  booktitle = {COLT},
}