On the Complexity of Neural Computation in Superposition