![Complex Systems Complex Systems](https://www.complex-systems.com/wp-content/themes/complexsystems/img/ui_logo_small.png)
On the Computational Complexity of Analyzing Hopfield Nets
Patrik Floréen
Pekka Orponen
Department of Computer Science, University of Helsinki,
SF--00510 Helsinki, Finland
Abstract
We prove that the problem of counting the number of stable states in a given Hopfield net is #P-complete and the problem of computing the size of the attraction domain of a given stable state is NP-hard.