В статье доказывается, что насыщенность бинаризированных нейронных сетей является NP-полной при сведении к SAT. Также показывается, что однородная искажение изображения приводит к структуре выхода, являющейся разрывной функцией, что позволяет проводить проверку устойчивости за полиномиальное время.