PAPER DIGEST
Most Influential NEURIPS 1988 Paper · 2026-03 edition
Training A 3-Node Neural Network Is NP-Complete
Avrim Blum; Ronald L. Rivest
Venue
NEURIPS 1988
Recognition
Most Influential NEURIPS 1988 Paper (Rank No. 3)
Edition
2026-03
Impact factor
8
Certificate ID
5205391b20aa8c48
Abstract
Training a 3-Node Neural Network is NP-Complete
Download PDF certificate
View the NEURIPS ranking (2026-03 edition)
View paper details