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