Computational Aspects of Synaptic Elimination