El artículo demuestra que la satisfacibilidad de las redes neuronales binarizadas es NP-completa mediante su reducción a SAT. También muestra que la oclusión uniforme de imágenes conduce a una estructura de salida por tramos constantes, lo que permite la verificación de robustez en tiempo polinomial.