Training a 3-node neural network is NP-complete (1993)

by A Blum, R Rivest
Venue:In Proc. Machine Learning: From Theory to Applications