Resumen: Investigamos las preguntas anteriores para las redes neuronales con activación relu, así como para redes booleanas, cada una para varios tipos de reglas. Demostramos cómo estos problemas pueden reducirse entre sí y demostramos que la mayoría de ellos son CO-NP completos.
Publicado Originalme en export.arxiv.org El 22 de septiembre de 2025.
Ver Fuente Original
