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
{"_id":"WNgnbn7No45vsXxbw","bibbaseid":"blum-rivest-traininga3nodeneuralnetworkisnpcomplete-1992","downloads":0,"creationDate":"2018-10-05T11:34:46.137Z","title":"Training a 3-node neural network is NP-complete","author_short":["Blum, A. L","Rivest, R. L"],"year":1992,"bibtype":"article","biburl":"http://people.idsia.ch/~juergen/deep.bib","bibdata":{"bibtype":"article","type":"article","title":"Training a 3-node neural network is NP-complete","author":[{"propositions":[],"lastnames":["Blum"],"firstnames":["Avrim","L"],"suffixes":[]},{"propositions":[],"lastnames":["Rivest"],"firstnames":["Ronald","L"],"suffixes":[]}],"journal":"Neural Networks","volume":"5","number":"1","pages":"117–127","year":"1992","bibtex":"@article{blum1992,\n title={Training a 3-node neural network is NP-complete},\n author={Blum, Avrim L and Rivest, Ronald L},\n journal={Neural Networks},\n volume={5},\n number={1},\n pages={117--127},\n year={1992}\n}\n\n\n\n","author_short":["Blum, A. L","Rivest, R. L"],"key":"blum1992","id":"blum1992","bibbaseid":"blum-rivest-traininga3nodeneuralnetworkisnpcomplete-1992","role":"author","urls":{},"downloads":0,"html":""},"search_terms":["training","node","neural","network","complete","blum","rivest"],"keywords":[],"authorIDs":[],"dataSources":["EmYaiv9TCHbg7caTW"]}