The Computational Complexity of Understanding Network Decisions

Stephan Wäldchen, Jan Macdonald, Sascha Hauch +1

For a Boolean function $\Phi :\{0,1{\}}^d\to \{0,1\}$ and an assignment to its variables $\mathbf{x}=(x_1,x_2,\dots ,x_d)$ we consider the problem of finding the subsets of the var…